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We provide a detailed study of the general structure of two-dimensional topological stabilizer 
quantum error correcting codes, including subsystem codes. Under the sole assumption of transla- 
tional invariance, we show that all such codes can be understood in terms of the homology of string 
operators that carry a certain topological charge. In the case of subspace codes, we prove that two 
codes are equivalent under a suitable set of local transformations if and only they have equivalent 
topological charges. Our approach emphasizes local properties of the codes over global ones. 
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I. INTRODUCTION 

Quantum error correcting codes [l|-lj] play a funda- 
mental role in the quest to overcome the decoherence of 
quantum systems. Among them, stabilizer codes 0, Q 
provide a large and flexible class of codes that are at the 
same time relatively easy to investigate. Interactions be- 
tween physical qubits are sometimes subject to locality 
constraints in a geometrical sense. For example, qubits 
might be placed in a D-dimensional array with interac- 
1 tions available only between nearest neighbors. In such 
] cases the subclass of topological stabilizer codes (TSC) 
j |7h14| is a natural choice. TSCs do not only have very 
5 nice locality properties, but are also flexible in terms of 
J the manipulation strategies that they allow. 
1 The purpose of this paper is to investigate in full gen- 

1 erality the structure of two-dimensional TSCs. In par- 
' ticular, not only subspace codes are considered but also 
J the more general subsystem codes |15l-ll7| . The only con- 
1 straint imposed is translational symmetry of the bulk of 
1 the code, which provides a way to list the codes. 
] A stabilizer quantum error correcting code is described 

j in terms of certain 'check operators', a set of commuting 
T^ observables that have to be measured in order to get in- 
formation about what errors have affected an encoded 
] state. In TSCs these measurements are local in a geo- 
] metrical sense. In particular, a TSC is in practice usu- 
1 ally given as a recipe to construct the check operators 
on a given lattice of qubits. The lattice can be arbitrar- 
] ily large, but check operators are defined locally, with 
] support on a set of qubits contained in a bounded re- 
1 gion. What makes these codes topological, as opposed to 
1 simply local, is that no information about the encoded 
qubits can be recovered if only access to a local set of 
I qubits is granted. Indeed, operators on encoded qubits 
] have support on a number of physical qubits that grows 
] with the lattice size. 

An essential feature of known topological codes is that 

\ they have an error threshold 8, 18 21]. That is, in the 

limit of large lattices, for noise below a certain thresh- 

J old error correction is asymptotically perfect. This is 



true either in a simple error correction scenario or in a 
fault-tolerant scenario, and also when qubit losses are 
taken into account [2^. It is also offen true [23] — but 
for interesting exceptions, see[l2J,[lJ] — that the number 
of encoded qubits depends only on the homology of the 
qubit lattice. In particular a trivial homology gives no en- 
coded qubits, but even in a planar setting it is possible to 
recover non-trivial codes by introducing suitable bound- 
aries [2J] and other defects such as twists [23 ■ Moreover, 
because in such 'homological' codes the lattices can be 
chosen very flexibly, it is possible to carry out certain 
computations by changing the code geometry over time, 
something called 'code deformation' [^, [2^ [23] ■ Error 
correction turns out to be connected to classical statis- 
tical models [3, [ill, [ifl] and this has given rise to fast 
algorithms to infer the errors [28.]- Finally, there exist 
topological codes that are especially well suited to per- 
form computations using transversal gates [^, [Ifll , which 
minimizes error propagation. 

General properties of TSCs in two or higher dimensions 
have already been explored to different degrees. General 
constraints on the code distance — directly related to the 
geometry of encoded operators — were first found in [23| , 
and improved in [30|. The subsystem case was addresed 
in 3l| . The geometry of logical operators in a subclass 



of TSCs, subject to constraints such as scale invariance 
of the number of encoded qubits, was studied in [23| . 
Constraints on the code distance for three-dimensional 
codes that do not satisfy this scale invariance condition 
have been recently developed [33 |. 

One of the main results in this paper is that all two- 
dimensional TSCs can be understood in terms of 'string 
operators' and carry a 'topological charge'. In particular, 
homology plays an essential role and dictates the number 
of encoded qubits. In the case of subspace codes, the cor- 
responding Hamiltonian model [7[ — which has the code 
as its gapped ground state — exhibits anyonic excitations. 
Moreover, all subspace codes that give rise to the same 
anyon model turn out to be equivalent, in the sense that 
there exists a local transformation connecting them. The 
implications of this result, both from the condensed mat- 
ter and quantum information perspectives, are explored 
in dl. 

Our approach emphasizes local properties of the codes 
— such as the structure of check operators — over global 
ones — such as the number of encoded qubits — . In prac- 
tice we realize this by considering infinite versions of the 
codes that cover the plane. The idea is that all operators 
acting on a finite number of qubits become automati- 
cally local in this infinite picture. At the same time, the 
homology of the plane is trivial and this simplifies the 
analysis. 

This paper is divided as follows. Section |ll] informally 
summarizes the main results, providing the intuition be- 
hind the main definitions and proofs. Section IIIII intro- 
duces in a formal manner topological stabilizer groups 
(TSGs), used to model TSCs. Subsequent sections de- 
velop the results on TSGs, which are interpreted for TSCs 



in section [X] Finally, section IXIl discusses natural exten- 
sions of the present work. 

NOTE: To avoid repetition, we will most of the time 
omit the qualifier "two-dimensional" when discussing lat- 
tices, TSCs, and so on, but it should be understood in 
all cases. 



II. APPROACH AND RESULTS 

The purpose of this section is to summarize informally 
the approach taken to investigate TSCs and the results 
obtained. At the same time, it explains the motiva- 
tion behind the main definitions and the intuition behind 
some proofs. 



Stabilizer codes 



Given a system with n qubits, its Pauli group is defined 



as 



Vn '■— (il, A'l, Zi, . . . , Xn, Zn), 



(1) 



where Xi, Zi denote the Pauli X and Z operators acting 
on the z-qubit. A stabilizer code [5|, |6| on n qubits is 
defined by a subgroup of Pauli operators 5 C P, called 
stabilizer group, such that 



1 <iS. 



(2) 



Notice that S is then abclian and its elements are self- 
adjoint. The code is composed by those states 1-0) G C^" 
such that 



m = IV-) 



(3) 



for every stabilizer s G iS. It is enough to check these 
conditions for a set {si} of independent generators of S. 
Such stabilizer generators serve as check operators: they 
can be measured in order to recover information about 
any errors affecting the encoded states. If S has n — k 
independent generators the code subspace has dimension 
2'^, it encodes k logical qubits. The logical or encoded 
Pauli operators are recovered as the quotient 



ZvAS) 



Vk, 



(4) 



where Z-p^ {S) denotes the centralizer of S in Vn- This 
centralizer is the group of undetectable Pauli errors: 
those that do not change the error syndrome. The quo- 
tient is necessary because the elements of S are trivial 
undetectable errors, without any effect on encoded states. 
Given a set {si} of generators of S we can write down 
a Hamiltonian 



H 



E^ 



(5) 



Its ground subspace is the code subspace, and there is a 
gap of two energy units to any excited state. This gap is 
important when we consider famihes of TSCs with local 
generators in systems of arbitrary size, because the size 
independence of the gap gives rise to a gapped phase. 
Notice that an error syndrome in the code amounts to 
an excitation configuration in the Hamiltonian system. 

It is also possible to encode only in a subsystem of the 
code subspace. In the stabilizer formalism this logical 
subsystem can be described as that in which the action 
of a certain gauge group ^ C "P is trivial [31 • The gauge 
group is such that 



Zg{Q) 



(6) 



and we assume (il) C Q. In this case logical operators 
are recovered as the quotient 



ZvAQ) 



Vk, 



(7) 



where 2*^ is no longer the dimension of the code subspace, 
which is instead 2'^+'' for some r. Then S has n — k — r 
independent generators and Q has n — k + r independent 
generators. Undetectable errors form the group Z-p^iS). 
They are, up to a product with an element of Q, logical 
operators. Indeed, 



(ii)s g ■ 



(8) 



Stabilizer subsystem codes can be described just by giv- 
ing Q, since then S is fixed up to signs that can be chosen 
arbitrarily. 

For subsystem codes we no longer have such a straight- 
forward interpretation in terms of a quantum Hamilto- 
nian. A natural possibility is to take a set of genera- 
tors {gi} of the gauge code as the Hamiltonian terms. 
This will guarantee that all the energy eigenvalues of the 
system have at least a degeneracy 2'', since encoded op- 
erators commute with all Hamiltonian terms. However, 
there is no reason for an energy gap to persist in the limit 
of large system sizes. 



B. Topological codes and lattice Pauli groups 

For a TSC we mean a family of codes such that, loosely 
speaking, 

• stabilizer generators are local, and 

• non-trivial undetectable errors are non-local. 
In addition, for subsystem codes we impose that 

• gauge generators are local. 

As explained in section |Xl certain topological subsystem 
codes naturally give rise to a few global generators either 
in the stabilizer or in the gauge group, but in such a way 



that it is irrelevant from the encoding perspective. Notice 
that there exist codes with local gauge generators and 
non-local stabilizer generators, such as Bacon-Shor codes 
[l7| . We do not consider such codes topological, and 
indeed they do not have an essential feature of topological 
codes: a non-zero error threshold in the limit of large 
code size. 

In order to characterize TSCs in a more concrete man- 
ner, let us first consider ordinary stabilizer codes, not 
subsystem ones. As discussed in the introduction, a TSC 
is usually given as a recipe to construct the check oper- 
ators on a given lattice of qubits. We assume that this 
recipe, in the bulk of the code — e.g., ignoring possible 
boundaries or other defects — takes the form of a local 
and translationally invariant (LTI) set of check opera- 
tors. Then we can consider an infinite version of the 
same lattice and construct using the recipe an infinite 
group with check operators as generators. We call this 
a lattice Pauli group (LPG). Notice that translational 
invariance is supposed to hold only at a suitably large 
coarse graining scale. 

In general, for a LPG we mean a group that has as 
generators a LTI set of Pauli operators on a certain lat- 
tice of qubits. By definition, the Pauli group V on the 
infinite lattice of qubits is itself a LPG, with generators 
all the single qubit Pauli operators. The goal is to un- 
derstand which properties distinguish those LPGs that 
correspond to a TSC, which we call topological stabilizer 
groups (TSG). Then we can shift our study of TSCs to 
that of TSCs. 

We define TSCs as LPGs S satisfying ^ and the topo- 
logical condition 



Z'p{S) oc S. 



(9) 



Since in the infinite lattice all the Pauli operators are 
local, this condition can be read: 

Local undetectable errors do not affect encoded states. 

To motivate (O in detail, let S be the LPG correspond- 
ing to a certain TSC given by the family of stabilizer 
groups Si. Any operator O G Z-p{S) has an analog O' 
acting on the bulk of the l-th. code in the family for I 
sufficiently large. Moreover, O' G Z-p{Si) due to the lo- 
cality of the stabilizer generators, and no matter what 
detailed definition of locality we adopt, O' should be lo- 
cal for sufficiently large I. Since O' is undetectable and 
the codes Si are topological, it follows that (f)0' £ Si for 
some phase 4>. Then if (f>0 ^ S we can safely add (j>0, 
and all its translations, to an LTI generating set of S, 
enlarging S. The only question left then is whether one 
might have to keep adding larger and large generators, 
but this is not the case because Z'p{S) has a LTI set of 
generators. This is guaranteed by corollary [131 

The centralizer of a LPG is a LPG. 

Now consider the subsystem case. We define topo- 
logical stabilizer subsystem groups (TSSGs) as LPGs S 



satisfying ([2]) and the topological condition 

Zv{Zr{S))(xS. (10) 

This condition is trivially satisfied when the number of 
qubits is finite, but is not generally true for LPGs, as 
an example in the next section shows. To motivate (jlOp. 
let S be the LPG corresponding to a certain topological 
stabilizer subsystem code given by the family of stabilizer 
groups Si and gauge groups Qi. We first notice that it 
makes sense to define the gauge group as the LPG 



g := ZriS). 



(11) 



Indeed, any operator O G Z-p (5) has a local analog O' G 
Z-p{Si) acting on the bulk of the l-th code in the family 
for I sufficiently large. Since O' is undetectable and the 
codes {Si.Qi) are topological, it follows that 00' G Qi for 
some phase (f> — but phases are unimportant in the gauge 
group — . Conversely, any operator O' of Qi with support 
in the bulk corresponds to an operator O G Z-p iS) due to 
the locality of the stabilizer generators. Second, due to 
the definition (fTTj) we have S ^ Q and from that Z-p{Q) C 
Q and Z-p{Q) — Zg{Q). Any operator O G Zg{g) has an 
analog O' G Zg^{Qi) for / sufficiently large, and thus we 
can if needed enlarge S as above to get S oc Z-p{Q), which 
does not affect (fTTj) . 



C. Independent generators and constraints 

Given a LTI set G of generators of a LPG, a constraint 
is a subset of G such that the product of its elements is 
proportional to the identity — but none of the elements 
is — . We distinguish between local constraints, with a 
finite number of elements, and global constraints, with a 
possibly infinite number of elements. The latter are well 
defined thanks to locality. Elements of G are independent 
if they are not elements of a local constraint. 

LPGs A that are the centralizer of some other LPG B, 
so that A = Z-p{B), have very specific properties regard- 
ing independent generators and constraints, namely: 

The centralizer of a LPG admits a LTI set of 

independent generators. Such a set of generators has a 

finite number of global constraints. 

These results are lemma [T5l and theorem [T51 An intuitive 
explanation for the first one is provided in section FlI HI 

For general LPGs it is not true that there exists always 
an LTI set of independent generators. As a counterex- 
ample — that also shows that (ITU|) is not satisfied for any 
abelian LPG — , one can consider a square lattice with 
one qubit per site, and the LPG generated by nearest 
neighbor Pauli operators of the form ZiZj. There is one 
generator per link, and they are not independent because 
the product of all the link operators in a closed circuit is 
the identity operator. Moreover, it is not difficult to see 
that it is not possible to choose a translationally invariant 
set of independent generators. Similarly, the result does 



not remain true for higher dimensions. A counterexam- 
ple in dimension three is given by the 3D toric code Q, 
where the product of the plaquette operators forming a 
closed surface is the identity operator. 



D. Charge 

A central notion in this paper is that of charge. To 
introduce it, first consider the commutator of two Pauli 
elements 

{p;q):^pqp-'q-'=±l. (12) 

Given p ^ V we can construct a group morphism 



{p; 



V 



±1. 



(13) 



Obviously (il) is a subset of the kernel of (p; •). So 
let us consider more generally, given a LPG A, the set of 
morphisms ^{A) from ^ to ±1 that satisfy this property. 
They form an abelian group with product 

(<?!)0')(a) :=0(a)</.'(a), a e A, (J3,<j)' e <^(A). (14) 

We are especially interested in the subgroup $"(^) C 
^{A) of those morphisms such that the preimage of —1 
contains a finite number of elements of any LTI set of gen- 
erators. For example, if „4 is a TSG, then the elements 
of $" [A] represent states of the corresponding Hamilto- 
nian model with a finite number of excitations. On the 
other hand, if ^ is a TSSG we can no longer interpret 
the elements of <I>°(^) as states, but just as abstractions 

of dSD. 

Since (p; ■){q\ ■) = {pq; ■ ), the elements of $"(^) of 
the form p^ form a subgroup, that we denote Com^(7'). 
We are precisely interested in those elements of ^'^{A) 
that do not correspond to a Pauli operator. It is natural 
to study them through the quotient 



Ca 



ComAiP)' 



(15) 



The original motivation for this definition comes from the 
case in which ^ is a TSG. In that case the equivalence 
classes can be regarded as classes of excitation configu- 
rations up to local transformations. That is, charge is 
conserved in any given region if the only transformations 
allowed are those that affect only that region. Interest- 
ingly, in the case of TSSGs it is useful to consider both the 
stabilizer charge group Gs and the gauge charge group 
Ce. 

For a centralizer LPG there exists a nice connection 
between charges and global constraints. Indeed, given a 
LTI set of generators we have 

# global constraints = =ff charges, 

as shown in corollary 1261 In particular, the group of 
charges is finite. For TSSGs, Gs and Gg have the same 
number of elements 



\Cs\ = \Cg\. 



(16) 
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FIG. 1: We represent sites as the faces of a square lattice. 
The striped sites form a path. Together with the grey sites 
they form the support of a corresponding string operator. 
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FIG. 2: Geometries involved in the definition of string com- 
mutation rules. 



However, they are not related by a natural isomorphism. 
Instead, there is the natural morphism 



Ct : Cg — > Cs 



(17) 



derived from the restriction of morphisms from Q to mor- 
phisms from S. As we will see below, its kernel and the 
quotient of Cs with its image are related through a cer- 
tain duality. 



E. Strings and topological charge 

Consider the charge group Cg of a TSSG. Given a LTI 
set of generators of Q, let us say that the support of 
(p G ^{Q) is the set of lattice sites for which there exist 
a generator g with support in the site and (^{g) — —1. 
Since it is finite, we can coarse grain the lattice till each 
site can hold any of the charges, in the sense that there 
exists for any charge c g Cg a morphism S $°(t/) 
with charge c and support at that site. Consider two 
such morphisms 4>, (j)' with the same charge c but sup- 
port at different sites cr, a'. Their product has trivial 
charge so that (pcj)' = (p; ■) for some p ^ V. Moreover, 



if we coarse grain enough we can choose p to have sup- 
port along a string-shaped region — a thickened path, see 
Fig. [T] — connecting a and cr'. We say that p is a string 
operator with charge c and endpoints </>, (f>' . 

In the case of a TSG S and from the perspective of 
the Hamiltonian model, a string operator p of charge c 
transports a charge c from one endpoint to another. For 
example, when applied to a ground state p creates a pair 
of excitations with charge c on its endpoints. In the gen- 
eral case of a TSSG S we can no longer think of charges 
in terms of excitation configurations, but it is useful to 
visualize that a string operator transports a charge c. 

Our next goal is to study the commutation properties 
of strings, which for many geometries only depend on 
their charges. We start considering three strings p, q, r 
with a shared endpoint and thus with a common charge 
c, see Fig. [2ja). The quantity 



{pq\pr) = {p;q){p;r){q;r) 



(18) 



only depends on the charge c, so that it is well de- 
fined. To check this, consider an alternative set of strings 
p',q', r' as in Fig.[21[a), together with the auxiliary strings 
u^v^w. Let s — pqp'q'uv and t = prp'r'uw. Then 
{s;t) — {pq;pr){p'q';p'r'), but s,t e Z-p{Q) oc S and 
thus (s; t) — 1 because S is abelian. We can interpret 
([T^ as the topological spin of the charge c [3J| . We say 
that a charge c is bosonic if 9{c) = 1 and fermionic if 

e{c) = -i. 

Now take two crossing strings p, q with charges c, c', as 
in Fig.IUJb). The mutual statistics of the charges c, d are 
given by the quantity [34| 



K(c,d) :== (jp]q). 



(19) 



It only depends on the charges c, d, so that it is well de- 
fined. The proof is analogous to the previous one, now 
with the geometry of Fig. [UJb). If k(c, d) = —1 mutual 
statistics are said to be semionic, otherwise they are triv- 
ial. If in Fig. [2Ic) p has charge c, q has charge di and r 
has charge d2, it follows that 



K{c,did2) — K{c,di)K{c,d2), 



(20) 



since k(c, ^1^2) = {p;qr) = {p;q){p;r) = k(c, di)K(c, ^2). 
The topological spin and mutual statistics are related. 
Consider the geometry of Fig. [2jd), where the strings 
p, q, r have charge c and the strings p' ,q' , r' have charge 
d. The figure illustrates that 



e{cd):^d{c)9{d)K{c,d), 



(21) 



since 0{cd) = {pp'qq';pp'rr') — {pq;pr){p'q';p'r')(r;q') = 
9{c)6{d)n{c,d). This gives in particular 



k{c,c) = 1. 



(22) 



In summary, the charges in Cg can be regarded as 
the topological charges of an anyon model, with fusion 
given by the charge group product. But the topological 



structure does not stop there, because it is possible to 
define k for a string with charge in Cg and another with 
charge in Cg. This works because Z-p{S) C Z-p{Z-p{Q)), 
which is all we need for the construction in Fig. [2Jb) to 
make sense. The morphism (1171) preserves commutation, 
see proposition [32l Notice that we cannot define k for 
two strings with charges in C5, nor can we define 9 for 
charges in C5 , unless of course we are dealing with a TSG 
rather than a general TSSG. 

The fact that charges in Cg and Cs 'interact topolog- 
ically' is crucial for the construction of canonical charge 
generators given in theorem 1351 which we summarize 
next. First, there exist a, /3 such that 



Cn 



{ci, . . . , Ca, di, . . . , da, ei, . . . , 6/3) , (23) 



where the e^ generate the kernel of C^, all mutual statis- 
tics between generators are trivial except for K{ci,di) = 
— 1, and all generators are bosons except possibly ep, Ca 
and da, always with 0{ca) = 0(da)- Second, there exist 
e.i such that 

Cs = (Ct(ci), . . . , Ci,{ca), C,{di), ..., C,{da), ei, . . . , ep) 

(24) 
and we have the desired duality 

K{cj,ek) = K{dj,ek) = 1, K{ej,ek) = 1 - 25jk- (25) 

Notice that the anyon model attached to Cg only has 
a few parameters, a, /3, 9{ca) and 0{ei3). There exist 
TSSGs covering all possible combinations of these pa- 
rameters, as shown in section IVIIBI In the case of TSGs 
/3 = and thus we are left with the parameters a and 
9{ca)- The toric code has 9{ca) = 1 and a = 1, and thus 
combining TV toric codes together we get a code with 
a = N and 9{ca) = 1- On the other hand, no codes 
are known with 9{ca) — —1. From the condensed mat- 
ter perspective these would give rise to a chiral anyon 
model in a Hamiltonian with commuting terms, which is 
believed not to be possible [7,]. 
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FIG. 3: Framework of string segments. Each charge con- 
tributes a square lattice in which links are string operators 
with that charge. 




F. Code structure and homology 

With string operators and their geometrical commu- 
tation relations at hand, it is easy to uncover the gen- 
eral structure of TSSGs. Given a TSSG, we can put it 
in a standard form through the following process. The 
first step is to find a set of canonical charges Ci, di,ei,ei. 
Then we construct a translationally invariant framework 
of string operators, each in the form of a straight segment. 
For each charge there is a square lattice of segment opera- 
tors, spatially disposed as indicated in Fig. [31 The idea is 
that the commutation relations between these segments 
operators are fixed by 9 and k — sometimes after suitable 
adjustments — . 

To understand the structure of the code it is not neces- 
sary to visualize segment operators in the intricate frame- 
work of Fig. 131 Rather, it is enough to consider a single 



FIG. 4: A square lattice and its dual. String operators can 
be visualized as collections of segments on these two lattices. 
We show for such strings: a direct plaquette, a dual plaquette, 
a direct boundary and a dual open string. The last two cross 
once. 



square lattice and its dual, see Fig. |4l Segment opera- 
tors with charge Ci or e^ belong to the direct lattice, and 
those with charge di or e^ to the dual lattice. We can 
form string operators by taking products of segment op- 
erators with the same charge, which thus can be regarded 
simply as Z2 chains of direct or dual segments. 

The commutation properties of such string operators 
are simple. A string with charge c ^ Ci anticommutes 
with another string of charge c' 7^ c if and only the two 
strings cross an odd number of times — see Fig. JH — and 



-^^21- 



Z2i 



SO that k = la. Logical operators for each pair can be 
chosen froni homologically nontrivial string operators as 
in toric codes, see Fig. [S] String operators with the same 
charge and homologically equivalent have the same effect 
on encoded states, so that error correction can also be 
done as in toric codes [8|], for each (q, di) pair separately 
|28| — although to achieve optimality correlations should 
be taken into account — . The syndrome (endpoints) for 
error string operators with charge Ci is given by plaquette 
operators that are strings with charge d.^, and viceversa. 



G. Equivalence 



FIG. 5: Logical operators corresponding to strings with 
charge Ci, in black, and strings with charge di, in grey, for 
any i = 1, . . . , a. The topology is that of a torus, with oppo- 
site boundaries identified. 



either c = Ci and c' — di (and viceversa) or c = e^ and 
c' = Ci. Open string operators with charge e^ belong to 
Q. Closed strings operators — or boundary strings since 
the homology is trivial in the plane — with charge Ci,di, Ci 
belong to S, and those with charge Ci to Q. Any bound- 
ary operator is a product of 'plaquette operators', each 
of them the product of the segment operators forming a 
plaquette. 

We take such elementary boundary operators as gen- 
erators of G or S. In particular, for G we take plaquette 
operators — see Fig. |4] — constructed from strings with 
charge Ci,di,ei, and for S we choose those with charge 
Ci^dijCi. To form LTI sets of generators of G and S we 
then just need to add generators that have no charge con- 
tent. In the case of S this means that these extra genera- 
tors are unimportant in the global structure of the code, 
since their eigenvalue can be independently switched. 

The homological perspective on string operators be- 
comes most relevant when we go back to a code in a 
finite lattice. The simplest possible way to do this is by 
considering a finite lattice with periodic boundary condi- 
tions, so that the topology is that of a torus. This means 
that now closed string operators need not be boundaries, 
which has several consequences. 

The first thing that we need to check is that the groups 
G and S generated by the corresponding local generators 
actually give rise to stabilizer subsystem code. As it turns 
out, when (3 ^ a. small adjustament is needed. We have 
to either add closed strings with charge e^ to S or closed 
string with charge e^ to G — or a suitable mixture of these 
two options — . In practice the choice does not matter, 
and it certainly does not affect the number of encoded 
qubits, which depends only on a. 

Indeed, each pair (c^, di) contributes two logical qubits. 



An isomorphism between two TSGs is a translation- 
ally invariant morphism of the Pauli groups that pre- 
serves the elements of (il). Thus, we can also call it a 
LTI Clifford transformation, where the locality is a con- 
sequence of translational invariance. We say that two 
TSGs are equivalent if they can be related by a combi- 
nation of isomorphisms, lattice coarse graining and addi- 
tion/removal of disentangled qubits in a translationally 
invariant way — . 

TSG isomorphisms preserve the topological charge 
structure, and the converse also holds, as shown in theo- 
rem |42l 

Two TSGs are equivalent if and only if they have 
isomorphic topological charges. 

This result is a consequence of the general structure of 
TSGs discussed above. 



H. Centralizers and 2D topology 

To finish this summary of results, let us explain the role 
played by the topology of the plane and the fact that the 
LPG is a centralizer for the existence of an LTI set of in- 
dependent generators. Let the support of a constraint be 
the union of the support of its elements. Consider a LPG 
A of the form A = Z-p (B) . In order to recover a LTI set 
of independent generators from an arbitrary LTI set of 
generators of .A, all we need to do is remove in a trans- 
lationally invariant way a sufficient amout of generators. 
If a generator is part of a constraint, it can be removed. 
The removal of constrained generators with support in 
the regions A, marked with dark grey in Fig. [6l^a), can 
be done without much difficulty. It is enough to choose 
a large enough separation between these regions, so that 
generators in different regions are subject to indepen- 
dent constraints, which allows a translationally invari- 
ant removal. After the removal it is unclear whether the 
generators with support in different regions B, marked 
with light grey in Fig. [SJa), are also subject to indepen- 
dent constraints. But given a constraint R with sup- 
port for example in the region Bq, marked with stripes 
in Fig. [6l^a), we can find — as shown below — another 
constraint Rq containing the same generators as R in Bq 
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T-r 

(a) 



n 




(b) 




(c) 




(d) 



tors are local, the restriction of any constraint to a par- 
ticular region C is still a constraint. Thus, generators 
with support in different regions C are also subject to 
independent constraints. 

Thus, the crucial point is the existence, for any given 
constraint R with support in regions B and C, of a con- 
straint i?o with the same support as R in Bq but no 
support in other regions B. To guarantee it, we take 
the size of the regions A as large as needed, so that near 
Bq any such R has support only in a long and narrow 
band. Then, up to translations, the elements in R must 
repeat along the band at certain stretches of a length 
larger than the size of the generators. At each side of the 
band we pick two such repeated stretches, marked with 
stripes in Fig. IHfb), and form a new constraint Roo that 
extendes to infinity by repeating the set of constraints in 
between the repeated stretches up to translations. This 
is depicted in Fig. [6ljc) , where the places where the re- 
peated stretches overlap are marked with stripes and the 
support of Roo is darkened. We can then consider a sub- 
set of Rao , containing only the elements on the darkened 
region in Fig. |6l[d), which produces a set of generators 
S with product piP2 G V, where pi have each support 
in one of the two regions marked with stripes. Since 
P1P2 G Z'p{B) and B has local generators, it follows that 
Pi,P2 G Z-p [B) since the supports of pi and p2 are suf- 
ficiently far appart. There exist sets of generators St of 
A, i = 1^ 2, with supports in a small neighborhood of the 
support of Pi and such that their product is proportional 
to Pi. Then to obtain Rq it is enough to combine S*, Si 
and S2 in a suitable way — namely, through symmetric 
difference — . 



III. BASIC DEFINITIONS 

This section intends to put together most of the con- 
structions needed later, with the aim of both presenting 
them and serving as a reference for later sections. It ends 
with a list of basic examples of topological codes. 



Notation 



FIG. 6: The regions involved in the construction of an LTI 
set of independent generators of a LPG that is the centralizer 
of a LPG, see the text. 



but with no support in the rest of regions B. This shows 
that generators with support in different regions B are 
indeed subject to independent constraints. Then we are 
left with the regions C, marked with white in Fig. IUJa), 
but these are disconnected from each other and we can 
deal with them as follows. The constraints that are left 
can only include generators with support in regions C 
now, and since they are distant enough and the genera- 



Sets — For integers we use the notation Ng := {0}UN*. 
5*1 denotes the cardinality of a set S*, P(5') its power set 
and Po('5') := {s G 'P{S) : \s\ < Hq}. Given a mapping 
/ : A — > B and any subsets a C A,b C B,we denote by 
f[a]cB the image of a and hy f^^[b] C A the preimage 
of b. Given any set S, we regard P{S) as the abelian 
group with addition given by the symmetric difference 

5i + ^2 := SiUS2-Sin 52, Si,S2 C S. (26) 



2D lattice — Since we are interested in topological 
aspects, we consider without loss of generality square 



lattices. Sites are labeled as usual with integer coordi- 
nates {j,k) g Z^, with Y, — Z'^ the set of all sites, and 
:= (0, 0). A block is a set of sites of the form 



I — \m ,n 
— ni.n 



{{j, k) : m< j <m';n <k < n'}. (27) 



Given a set of sites 7 G Po(S), ||7|| denotes the smallest 
fc e No such that 7 C 0™+'"'"+'' for some m, n G Z. For 
any 7 C S and I G Nq we define a 'thickened' set 



Thk'(7) 



u 

(«J')67 



D' 



i+l+l.j+l + 1 



(28) 



and set Thk(7) := Thk^(7). 

Connectedness — Two sites (i,j) and {m,n) are ad- 
jacent if JTTi — i| < 1 and \n — j\ < 1. An ordered list of 
sites {crk)^^i = {(To, ■ ■ ■ , an) where ak is adjacent to (Tfe+i 
for all fc = 1, . . . , n is a path from co to cr„. We define 
the inverse 7~^ of a path 7 in the usual way, an also the 
composition of paths 7' 07, where the last site of 7 is the 
first site of 7'. A set of sites 7 C S is connected if for 
any a, a' G 7 there exists a path {<Jk)^^i with uo — a, 
Un — cr' and Ui G 7, i — l,...,n. Given an ordered 
set of sites {(Tk)l^i = ((afc,6fe))fe^i, let cr^ := {ak+i,bk), 
k = 1 , . . . , n — 1 and define 



Path(cri, . . . ,cr„) 



(29) 



to be the path starting at cti , moving in a straight line to 
a'l, then in a straight line to (T2j then 172,. .. , and finally 
ending at ct„. When no confusion is possible we abuse 
notation and identify a path {ui) with the set of sites 

Homology — Let V be an infinite square lattice. Ffc, 
r|ci Todg and r*^^ denote, respectively, the set of faces, 
dual faces, edges and dual edges. We represent Z2 chains 
of these objects as elements of P(rfc), P(r|^), P(rcdg) 
and P(r*jj ). d denotes the usual boundary operation, 
which we express in particular as 



P(rfc) 
P(rf*c) 



P(rcdg) 
P(r:dg) 



P(r?c), 
P(rfc). 



(30) 



Define the sets of direct and dual cycles (or cycles and 
co-cycles) 



eye 



{^cF 
{^cF 



edg 
edg 



dE 
dE 



0}, 
0}- 



(31) 



Given an edge e, it dual is denoted e*. We name the 
elements ei,e2 G Fedg, f G Ffc,f* G FJ^. according to 
Fig. [T] In the case of faces, the symbol * is just a label. 
We will also consider finite and periodic square lattices 
F, thus with the topology of a torus. In that case we 
choose certain particular homologically nontrivial cycles 
Zi, Z2 G Fcye, Zi, Z2 S r*y(.. In particular, zi and Zj wind 
once horizontally, and Z2 and z| wind once horizontally. 















: 62 










...^'Ai.. 


: f 








^ • ■ 


■ • < 

1 

1 








: f* 


1 

1 

1 


ei 








:ei 

















FIG. 7: Naming some elements of F. 



Qubits and operators — Sites hold a common and 
finite number of qubits. We denote by AT"^, Z"^, the 
single qubit X and Z operators acting on the qubit with 
label a on the site (j, k). They generate for each site a 
an algebra of operators Aa ■ Consider the infinite tensor 
product A := (8)a^a, with elements (8)aCia with all but 
a finite number of the product terms identical Oq = 1. 
The Pauli group V C A is 



7':-(zl)(A",Z° 



(32) 



Given a Pauli operator p G "P we denote by Sup(p) the 
set of sites containing qubits on the support of p, that is, 
on which p acts nontrivially. The range of p is 



lbl|:=l|Sup(p)||. 



(33) 



For 7 C S we let p\j be the restriction of p to qubits in 
7, defined only up to a global phase. Given p, g G "P we 
denote the commutator by 

ip;q):^pqp-'q-'=±l. (34) 

Given subgroups A,B C V, the centralizer of ^ in B is 

Zb{A) ■.= {beB -.yaeA (a; b) ^ 1}. (35) 

We write A oc B meaning (il)^ — {il)B. 



Pauli group subsets 

we define 



For 5 C P, 7 C S and q G P 



Sup(S') := MSup[5], 

5|-y := {s G S* : Sup(s) C 7}, 
S\\y ■.= {seS : Sup(s)n7^0}, 

iS;q):=l[{p;q), (36) 



pes. 
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where Sq = {p e S : Sup(p) fl Snp{q) ^ 0}. The range 
of S'is 



||5||:=||Sup(5)||. 
We define a group niorphism 

Pro : Po(7') -^P/{il) 

pes 



(37) 



(38) 



where the ordering of the terms in the product is imma- 
terial. We say that a set of generators Ag of a group 
A C P is independent if the kernel of the restriction of 
this morphism to Po{Ag) is a subgroup of P((il)). 

Morphisms — Let ^ C 'P be a group. The group 
morphisms 

0:^^(1,-1} (39) 

such that (j){i) = 1 form an abelian group ^{A) setting 

{(t>(l>'){a):=(l>{a)(f>'{a), a e A 0, </>' e $(^). (40) 

Given a subset Ag of A, we define a group morphism 

HA) 



Ker^„ 



PiAg 

Ag Hi 






(41) 



mapping (jj to the complement of its kernel in Ag. If 
Ag is an independent set of generators of A this is an 
isomorphism. We denote the inverse by 



Mor^, : P{Ag - (^l)) -^ <i>{A). 
The support of G ^{A) with respect to Ag is 



(42) 
(43) 



Sup^g(0) := Sup(Ker^^(0)). 
We define the subgroup of morphisms 

<i>°(A) := {^ e HiAg)) : |Sup^J0)| < Ho}. (44) 

Given S ^'^{Ag), we will denote with the same name 
the group morphism 



PiAg) 

5 



{1,-1} 

ri\\snKcTAg 



(45) 



The commutation structure gives rise to the group 
morphisms 



Com^ : V 

pi 



^A) Com^ : P{r) 

(p; •) s 



HA) 
(S;-) (46) 



For simplicity, for p £ V we set 

Sup^Jp) := Sup_4^(Com(^^)(p)). 



(47) 



Translation operators 

ators for sites setting 



We define translation oper- 



Tm.n (i, k) := (j + m,k + n). 



(48) 



The action on edges or faces of F is analogous. For Pauli 
operators we define 

Tm,n -.V-^V (49) 

as the Pauli group automorphisms such that 

Tm,n {^j,k) 
Tm,n \Zj,k) 

Finally, for G ^{A) we set 

{T^.n{4>)){-) ■.= HT-m,-ni-))- (53) 

To generalize translation to sets of translatable objects, 
we recursively define whenever it makes sense 



= a, 


(50) 


— ^j+m,k+ni 


(51) 


— '^j+m,k+n- 


(52) 



r„i,„ (A) := {Tjn^n (a) : a e A}. 
Finally, we set for d e N* 

rW(.):= U Trad,nd(.-). 



(54) 
(55) 



m,nGZ 



Coarse graining and composition — A qubit lat- 
tice can be coarse grained by identifying each block 
as the site (m, n) of the new lattice, for 



D 



{m+l)L{n+l)l 
il.nl 



some I G N* . We denote the effect of coarse graining on 
a given object x by Crs/(a;), be it an operator, a set of 
sites, a group or any other structure. 

Two disjoint qubit lattices can be put together to form 
a single lattice. If ^ is a Pauli subgroup on the first 
lattice and S is a Pauli subgroup on the second lattice 
we define a new group 



A (E) B -.^ {a (g) b : a £ A,b e B}. 



(56) 



When discussing lattice composition, for simplicity we 
write p instead of 1 (g) p or p 1. 



B. Lattice Pauli groups 

In what follows, consider a 2D square lattice of qubits 
with Pauli group 



Definition 1 Let S be a set such that Sup[5] and 
Tm,n [S] are defined. S is local and translationally in- 
variant (LTI) if there exist k, I G N* .such that for any 
s e 5, m, n G Z, 

||s||<fc, Trnl,rd{s)eS. (57) 

In that case we say that S is k-bounded and has step I. 
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Definition 2 A subgroup A C V is a lattice Pauli group 
(LPG) if it admits a LTI set of generators Ag C A, 



A = {Ag). 



(58) 



When we say that Ag generates a LPG A it is under- 
stood that Ag is a LTI set. 

The following result is an immediate consequence of 
the definition of LPGs. 

Proposition 3 Consider a set of LPGs A^ ^ . . ,.4" on 

a given lattice. There exists L G N* such that the coarse 
grained LPGs 



A'' - Gysl{A'') cP, /c = 1, 



,n, 



(59) 



admit LTI sets of independent generators A^i such that 

1. Aq has step 1, and 

2. ||a|| < 2 for any a £ A^g. 

We will assume that all the LPGs that we discuss sat- 
isfy these properties, unless otherwise stated. 

Definition 4 Given two LPGs A, B defined on disjoint 
qubit lattices, their composition is the LPG 



A®B 
defined on the union of the two lattices. 



(60) 



Notice that A® B is indeed an LPG because Ag U Bg is 
a valid LTI generating set. 

Definition 5 A LPG isomorphism from Ai C Vi to 
A2 <Z 1^2 is a group isomorphism 



F: Vi~^P2 
such that 

F[Ai]^A2, F{i)^i, 
and, for any to, n G Z and some d G N*, 

We say that F has step d and denote it as an arrow 



Ai 



A2 



The range \\F\\ of F is 



max ||{f7}USup(F[7'i|{^}] 



(61) 
(62) 
(63) 
(64) 
(65) 



Two LPGs Ai and A2 are isomorphic if there exists 
such an isomorphism F. Notice that ||_F|| is finite and 
such that 



Sup(i^(p)) C Thkll^ll-i(Sup(p)) 



(66) 



for every p G "Pi. Also, F preserves commutators 



{■:-) = iF{.);Fi.)). 



(67) 



Given the LPG isomorphism (j64p we can coarse grain 
both lattices, that of A and that of B, and obtain an 
isomorphism 



Crs,(^) ""'^^ Crsz(S), 
where I G N*. Given two LPG isomorphisms 



Ai 



A2, 



Bi 



B2, 



(68) 



(69) 



if the corresponding lattices are disjoint we form in the 
obvious way the isomorphism 



Ai (g) Oi — > A2 < 



>B2 



(70) 



Thus we can consider the strict monoidal category 
LPG of lattice Pauli groups. A trivial example of a 
functor over this category is the coarse graining operator. 
But our main object of study is a much more interesting 
functor over a closely related category. In the tradition 
of algebraic topology, this functor removes unnecessary 
information in such a way that isomorphic elements have 
the same image. We will even be able to show that for a 
given subcategory, elements are isomorphic iff they have 
the same image under the functor. Although we will 
sometimes use the language of category theory, we do 
not use it as a tool or go into details. 



C. Topological gauge groups 

Definition 6 A lattice stabilizer group is a LPG S <Z V 
such that 



1 iS. 



(71) 



Definition 7 A topological stabilizer group (TSG) is a 
lattice stabilizer group S <ZV such that 



Z'p{S) oc S. 



(72) 



Definition 8 A topological stabilizer subsystem group 
(TSSG) is a lattice stabilizer group S <ZV such that 



Its gauge group is 



Zv{Zv{S)) (xS. 



Q ■■= Zv{S). 



(73) 



(74) 



As we will show in corollary[T31 t/ is a LPG. Notice that 
TSGs are TSSGs. The product 5i ® S2 of two TSSGs is 
also a TSSG. A TSSG isomorphism F from Si to ^2 is 
just a LPG isomorphism. Then F is also a LPG isomor- 
phism from Q\ to Q2. 
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(c) 



FIG. 8: Unit cells for the TPGs in the examples, (a) In the 
toric code, qubits can be identified with horizontal and ver- 
tical links in a square lattice, or with vertical and horizontal 
links in its dual. Stabilizers are related to faces and dual faces, 
(b) In the honeycomb subsystem code qubits can be identi- 
fied with the vertices of a honeycomb lattice. Gauge gener- 
ators are related to links, (c) In the topological subsystem 
color code qubits can be identified with the vertices of a lat- 
tice derived from the honeycomb. The numbering is obtained 
by moving counterclockwise along any hexagonal plaquette. 
Gauge generators are related to links. 



D. Examples 



Honeycomb subsystem code — This TSSG [l3| is 
constructed on a lattice with two qubits per site, labeled 
as 1,2. The stabilizer So has a set of independent gen- 
erators 



s: 



o 



T(i)({5«}), 

jO y2 yl ta2 TL^l T^l y2 

^0.0^1,0^1,0^1.1^0.1^0,1- 



(80) 



where 

qO \^2 yl ta2 \^1 \rl y2 /Q^^ 

■5 •— ^0,0^1,0^1,0^1,1^0,1^0,1- l°^J 

The gauge group Qo has a set of independent generators 



^O 



where 



il)T(i)({G^,G^,G^}), 



/^^ vl v2 

'^ ■" ^0,0^0,0' 

riY vi v2 

•-^ -^ ^l,0-'^0,Oi 

GZ y\ y2 
■— ^0.1^0,0' 



(82) 



(83) 



Empty code — This is the most simple TSG, with no 
qubits. 

Trivial code — This TSG is constructed on a lattice 
with one qubit per site. We denote by Vt: the corre- 
sponding pauli group. The stabilizer S^ has a set of 
independent generators 



T'^'HiZofl})- 



(75) 



Subsystem trivial code — This TSSG is constructed 
on the same lattice as the trivial code. The stabilizer is 
trivial, 5s = {1} and the gauge group is Qs —Vt- 

Toric code — This TSG Q is constructed on a lattice 
with two qubits per site, labeled as h and v. We denote 
by Ptc the corresponding pauli group. The stabilizer 
5tc has a set of independent generators 



5jC:=T(i)({5^,5^}), 



where 



5^ 
5^ 



^0,0^-1,0^0,0^0,-1' 

y/l yh ryv ryV 

^0.0^0,1^0.0^1,0- 



(76) 



(77) 



Top ological subsystem color code — This TSSG 
[ll| is constructed on a lattice with six qubits per site, 
labeled 1-6. The stabilizer S^oi has a set of independent 
generators 



S\ 



col 



T(i)({5\52|)^ 



(84) 



where 






yl y2 y3 y4: y^ yG 

^0,0^1,0^1,0^1,1^0,1^0,1' 

vl \r2 TL^3 v^4 \^5 T^6 
^0,0^1,0^1,0^1,1^0,1^0,1' 

\rl T^2 T^3 T^4 ta5 -1^6 
' ^0,l-'^0, 1^0, 0-^1,0^1, 0^1,1' 

vl v2 \^3 vA x^5 \^6 
■ -^1,0^1,1^0,1-^0,1^0,0^1,1 



(85) 



The gauge group ^coi has a set of independent generators 



where 



-»col 



Gi 


— -^0,0-'^l,0' 


G^ 


~ ^1,0-^1,1' 


G^ 


— ^0,1-'0,1' 


G^ 


= -^0,0^0,0' 


G^ 


— ^0,0^0,0' 



(zl)rW({G\G2,...,GiO}), 



r<2 TL^2 T^3 

"-^ -^ -^1,0^1,0' 

G4 x^4 \rb 
■— -^1,1^0,1' 

/^6 \^6 \rl 

'^ ■— -^0,1^0,05 

/-^8 yZ yb 

^ •" ^0,0^0,0' 



(86) 



G 
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y2 76 

^0,0^0,0- 



(87) 



Subsystem toric code — This TSSG is constructed on 
the same lattice as the toric code. The stabilizer iSstc 
has a set of independent generators 



5STC .^ j,(l) (|5Z|) 



(78) 



The gauge group ^stc has a set of independent genera- 
tors 



--STC ._ 



(zl)r(i)({5^,Z„^,Z" }). (79) 



IV. CONSTRAINTS AND INDEPENDENT 
GENERATORS 

The ultimate goal of this section is to show how a LTI 
set of independent generators can be constructed for any 
LPG that is the centralizer of a LPG. A = {Ag), B = {Bg) 
denote LPGs on a given 2D lattice. Vg denotes the set 
of single qubit Pauli operators. 



13 




FIG. 9: Illustration of proposition [TOl The region 7; appears 
in darker grey. The closed shapes represents the support of 
elements of Kersg((^). The support of S is contained in the 
larger rectangle. 



A. Constraints 

Definition 9 The groups of B- constraints of Ag are 

CnstTBiAg) := {ScAg- {il) : Comf5(S') = 1}, 
Cnstr" (^g) := Po(A) ^1 CnstrBiAg) (88) 

We use the notation 



Cnstr(^g) := Cnstrp(^g), 
CiistT°{Ag) := Cnstr^(^g), 



(89) 



so that 



Cnstr(^g) = {S cAg- {il) : {S: ■) = 1}, 
Cnstr°(^g) = {S e Po{Ag - («1)) : Pro(5) = (il)}. 



Notice that Ag is independent if and only if 
CnstT^Ag) = {0}. 



(90) 



(91) 



Proposition 10 For any m € N* there exists n G No 
such that for every (f> G Conig [A] and I G No with 

SupgJ0)ceg||^,, 7/:=no',o> (92) 

there exists S G Poi-^g) with cf) = Conie(»S') and 

Sup(S') C Thk"(70. (93) 

We denote by N{Ag,Bg,m) G No the smallest of such n, 
see Fig. O 

Proof — Let Si ;= {Bg\\^,). For G $(Bi) let 

A^ := {a ^ A : Supg (a) C Bg\\^^ A ComBj(a) = 4>] 

(94) 
and $1 := {0 G <^Bi ■ A^ ^ 0}. $1 is finite because 
Si is finite. For each (/i G $1 we choose a^ G A^ that 
satisfies Supg (a^) C 7; for a minimal I and let Zp be 
this minimum value. We also choose 5'^ G Po(.Ag) with 



ComB(a0) = Comg(S'0). Finally, we take the minimal 
n G No such that for any G $1 

Sup(5^) C Thk"(7,J. (95) 

Take any a ^ A with Supg (a) C Bg\\^i and let 
= ComBj(a). Then a = a^a' with Supg (a') C 

sIIti, 0(71-1) 



B. 



The result follows by induction on L D 



Corolary 11 For any m G N* there exists n G No such 
that for every a € A with 



Sup(a) G 7; := D^q , 



(96) 



</iere exists S G Po(-4g) iwii/i a G Pro(S') arirf 

Sup(S') C Thk"(70. (97) 

We denote by N(Ag,m) G No the smallest of such n. 

Proof — Notice that Com7[j[^] ~ A and 
Supp^(Comp(.)) = Sup(.). □ 

Lemma 12 Cnstig{Ag) admits a LTI set of generators. 

Proof — Let ni — N{Ag,Bg,2) according to propo- 
sition [To] and 7^2 = N{Ag,Bg,2) according to the 
axis-exchanged version of proposition [TUl Set N — 
max(ni,n2). We claim that 



G:={Re CnstT%{Ag) : \\R\\ < L}, 



(98) 



where L :— 8N + 2, generates Cnstrg(^g). 

Take any R G Cnstr^(^g). If ||i?|| < L then R G 
(G). In other case, without lost of generality we assume 
Sup(i?) C Do'o with a > b and a > L. Let I = AN + 10 

and set S* = 5i + 6*2 with Si = S\r^i,b . Then Sup(52) C 

^0,0 

n^^2 0' C!omB(5i) = ComB(52) =: </> G Comg[^], and 



Supg (0) G Supg (5i) n Supg (52) cBgiy 



(99) 



Due to proposition [TU] and translational symmetry, there 
exists ^3 G Po(^g) with (f) ~ Conig(53) and Sup(5'3) C 
Thk^(n^:^2.o)- Then S = S[ + S'^, where S[ ^ Si + S3 
and 5*2 = ^2 + 5*3 are elements of Cnstrg(^g). But 5*^' G 

°n:+a.,„,+6,> * = 1,2, with ai =l + N,bi = b+2N, 
a2 = a + l + N and b2 = b + 2N. Thus ai + bi < a + b 
and by induction on a + fe it follows that R G (G) . D 

Corolary 13 Za{B) is a LPG. 

Proof — Notice that Za{B) cx IJ Pro[Cnstr^(y^)]. D 

Proposition 14 Let A = Z-p{B). For any a E A and 

7 G Po(S) 



Sup(a) n (Thk(7) - 7) = 



a\-f G {il)A. (100) 
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Proof — Since Bg is 2-bounded, for any b € Bg with 
Sup(6) n 7 7^ we have Sup(5) n (Sup(a) - 7) = and 
thus {b;a\j) — {b;a) — 1. D 
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Lemma 15 Let A 

Cnstr(^g) is finite. 



Z'p{B) and Ag be independent. 



Proof — Let ni :— N{Ag,2) according to corollary [TT] 
and ^2 :— N{Ag,2) according to the axis-exchanged 
version of corollary 1111 Set N — niax(ni,n2) and 
D = 2N + 2. First, we want to show that for any 
R G Cnstr(^g) we have 



R\ 



R\ 



(101) 



We start observing that for any I e N* — {1}, there exist 
fci , ^2 S N* with k2 — 2 > ki > I and such that 



(7fc2-fci.O (-R) + R) 1^*2+2,-0 = 

because the set 

{ScAg :S = S\\a..o} 

is finite. Let 

Ro '■= -R|ln=°-°i 
^2,0 

Clearly we have 

-R.l||n2,D, ,r^k2+2.n 



(102) 



(103) 



Rl■.^Tk2-k^fi{RQ) + Ro■ (104) 



(105) 



Then R2 := Ri\\^k2.D satisfies Sup(Pro(i?2)) C 71 Pi 72 
for 



. p|fe2+2,0 



72 •== LJ(,.^ 



(106) 



According to proposition [U there exist a^ G ^, i = 1,2, 
such that aia2 G Pro(i?2)- Applying corollary [TI] there 
exist Si G Po{Ag), i — 1,2 with a^ G Pro(5'i) and 



Sup(50 C Thk''(7«). Then R3 = R2 + Si + S2 G 



Cnstr"(^g) = {0} and Ri\ 
This can only be true if R\ 



R: 



,3|||-|!.D-JV 
'-'2,N 



-i/.D-JV — 



We next show that for any Ri, R2 G Cnstr(^g) with 



Ri\ 



R 



2||n2,-D, 



(107) 



we have Ri — R2, which implies the finiteness of 
Cnstr(^g) because (pMl) is finite. Let R = R1+R2. Then 
according to the above result i?||n°°.D-« =0. Moreover, 

'-'2,N 

we can apply the result with the first coordinate inverted 
and a suitable translation, getting i?||[-|oo,D-jv — %. But 

'-'-30, N 

now for any j' G Z we have _R||gi+D,2+jv — 0. Applying 
the same reasoning with the coordinates exchanged gives 
R\\ ,+D-N,^ = for any j G Z. Thus i?i + i?2 = 0- □ 



M I 

m"1 



2n 



FIG. 10: Illustration of proposition 1161 R has no support on 
the region 7, in medium grey. The support of S is contained 
in the light grey area, which extends to infinity on both sides. 
5 and R coincide in the region 7"„, in dark grey. 



B. Independent generators 

Proposition 16 Let Ag be M -bounded. For any m,n € 
No there exists I G Nq such that the following holds. For 
any R G Cnstr(^g) satisfying 



,—,1,0 I I r-\l-'m+M 



(108) 



,1,^^, {S + R)\\,^_^=9, 7^=□a:"• (109) 



there exists S G Cnstr(^g) such that 

SdA. 

We denote by L{Ag, m, n) the minimal such I, see Fig. 1 1 01 

Proof — For a < b, we set 7^ := 7^. 

Let / G Nq be such that for any R G Cnstr(^g) sat- 
isfying (llOSp there exist m^^nx G Nq, x = ±, with 
n < xnix < xrUx + M < xn^ < r — M and such that 

{Td^fi (R) + R) ll^-+="^-^ = 0, dx := Ux - nix. (110) 

There exists such I because the set ^g|| a/ is finite and 



A, 



We claim that this choice for I 



satisfies the statement in the lemma. To check it, given 
_R, rux, Ux as above let 

Rx '■= RW-yli 



-R\ 



RT ■= U Tad^,0 (Rx), 
aGN* 

S -.^RW "+ UR'^UR'T. 



(111) 



Due to dMl), RW^r.^ c i?lThk^f(^;:+) C Rl^w,-:^ C 
^gl^oo and thus S C ^g|^°o . The definition of S en- 
sures that 



iS + R)\\ „++M 



(112) 



and thus in particular {S + R)\\jri — 0. The definition 
is also such that for any a G N*, a; = ±, 



(rad.,o(5) + 5)|| 



(113) 
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To complete the proof, it suffices to show that for any p G 
Vg we have (5*;^) = 1. Let Sup(p) C D^t^^^ for some t e 
No. W.l.o.g. we set i > 0. If t < n+, (S;p) = {R;p) = 1 
accordmg to (|112p . In other case t = m+ + ad^ + t' 
for some a e N*, < t' < d+. Using (|113p we get 
(5;p) = (Ta<i+,o(5);p) = (^;T_a<i+,o(p)) = 1. □ 

Proposition 17 Let ^g he a LTI set of step d and 
Cnstr°(^g) = {Ro) for some LTI set Rq C PoiAg). Let 
7 G Po(S) be such that for any S € Rq there is at most 
a pair {m, n) G T? such that 



D 



5||t„,,„.(,)^0. 

Then there exists A C ^olU such that 



A={A'), A':=Ag-T(^HA), 



(114) 



(115) 



and S\ 



TW (7) 



for any constraint S G Cnstr {A'). 



Proof — If S\\^ — % for any constraint S G Cnstr°(^g), 
clearly A = suffices. In other case, choose a G Ag\\^ 
and S G Rq such that a G 5. We claim that A — {A') 
with^' := Ag—T'-'^^ (a). Due to translational invariance, 
it suffices to show a G (^4' ). But a G Pro(5 — {a}), and 
since T^'^) (a) n S* == {a} we have {S - {a}) C A'g. 

Let S,n.n ■■= Tmd,nd (5). Givcu 5' G i?o, let f{S') = 
5' + 5™,„ if T„,d^„d (a) G 5', f{S') = 5' otherwise. Then 
the set _Ro = f[Ro] generates Cnstr" (^g). Moreover, 
A' and R'q satisfy the conditions of the lemma, because 



9 

Sup(5 



1(4 



gin) 



5„„0 C Sup(5) U Sup(5™,„). Since |(^;||^)| = 
— 1, the result follows by induction on |(-4g||-y)|. 

D 






K 




/\ 






7i" 


72^ 






' ' 73^ 7f 



Theorem 18 Let A = 2^(3). Then A admits a LTI set 
of independent generators. 



FIG. 11: The regions involved in the proof of theorem 1181 
One of them, ■y2 is only outlined with a dashed contour. 



Proof — We will construct from Ag a LTI set of inde- 
pendent generators A3 through a series of intermediate 
sets Ai so that 



A3 C A2 C Ai C Ao := Ag 



(116) 



At each step we will apply proposition [T7] to a given re- 
gion 7i and obtain 



(117) 



A+i=A-t(^^(A,) 

for a suitable D G N*, Ai C A|l7i. Let us define 
Ri :— Cnstr {Ai). Since we apply proposition [ITl we 
have 5*117^(0) r^.\ — for any constraint S G Rj if j > i. 
The goal is thus to have 



{0} = i?3 C i?2 C i?i C i?o 



(118) 



Ri will denote a LTI set of generators of Rioi step D. 
0) W.l.o.g. we assume that A^ and i?" have step 
1 and are 2-bounded. Let rii := N{Ag,2) accord- 
ing to corollary [TT] and 712 := N{Ag,2) according to 
the axis-exchanged version of corollary [TT] Set N = 



max(l, 711,712) and K := 2N + 2. Let h = L{Ag,K,2) 
according to proposition [TBI and I2 — L{Ag,K, 2) accord- 
ing to the axis-exchanged version of proposition 1161 Set 
L := max(/i, ^2) and D := K + 2L + 2N. The geometry 
of the proof, see Fig. [TTJ involves the regions 



7r^ 

72^ 
73^ 

7f 

75^ 
76^ 

70 



_ ^K+L+2,K 

:=n 



K+L-2,0 ' 
D+K-N,K 



a 



N,0 
K-N,K 

N,0 ' 



= TDfl{lt). 



:= Thk^(7: 



U74 



X\ 



= l2^l5, 



:=n 



D,D 






73 

71 

75^ 

ll 
71 



._ ^K,K+L+2 
■~ '-'0,K+L-2 ' 

f-:K,D+K-N 



0,N 
K,K-N 

X\ 



= TDfl{ii). 



= Thk^(73^ 

•=72''U7|', 
:=7f U7J', 



U7r) 



^, . ^K+L~2,K . .^K,K+L- 
72 .= U2_r n U Un 



-'2-L,0 



-'0.2-L 



(119) 
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1) ^0, -Rg and 7o satisfy the conditions of proposition [17] 
and we get Ai setting i = in (|117p . Let for a — X,Y 

Q" := {SeRi : S\\^^ ^ A 5|^» ^ S}. (120) 

We claim that Ri = (i?^) with 

i?i :=i?i-T(^)(Q^UQ^). (121) 

Take any R e Ri. The set 

{7er(^^({7f,7r}) ■■R\\-r^9} (122) 

is finite, and thus we proceed by induction on its car- 
dinality. If it is empty R G Ri- In other case, due to 
translation and axis-exchange symmetries we can assume 
that 51 Lx ^0. Then it suffices to show that there exists 
R' G Ri such that {R + R')\\^x = 0. 

To construct R' we first notice that R e Ro and apply 
proposition [T51 — up to a translation Tk+l,o — to obtain 
S ^ Rq such that 



ScA%, 



(5+i?)ii,..^^=0, 7^-□^:^:^■^ 



(123) 



Setting 5' := S\^x we get (5' + R)\\-yM^^ = and 

Sup(5')C73''U7f- (124) 

From proposition I14[ corollary [11] and the involved ge- 
ometry it follows the existence of ^3, 5*4 c Po(.4o) such 
that 



Sup(S',) cThk''7f , i = 3,4, 



(125) 



and 5' + 5*3 + 5*4 e Rq- We can take R' := S' + Si + S2 
because i?'Lx = R' and (R + R')\\^m = 0. 

2) Ai, i?g and 71 satisfy the conditions of proposition [TTl 
and we get Ai setting i = 1 in (|117p . We claim that 

Rl := r(^) {SeR2 : Sup(5) C 72} (126) 

generates i?2- Indeed, since 

I] = T(^)(7oU7iU72), (127) 

for any S e R2 we have Sup(S') C T^^^ (72). But then 

-R2 9 5'm,n := 5'|t„,„ (72)1 (128) 

because for any b (z Bg there is at most one pair {m, n) e 
Z^ such that Sup(6) n T„,„ (72) / 0. 

3) ^3, i?g and 72 satisfy the conditions of proposition [TTl 
and we get ^3 setting i = 2 in (|117p . Due to (I127P we 
have i?4 = {0} as desired. D 

V. CHARGE 

This section deals with charges and string operators. 
The final goal is to show that the charge groups of pairs 
of LPGs that are the centralizer of each other — as Q and 
iS in a TSSG — are isomorphic and finite. 



A. Charge groups 

We can define 

^°{A) := ^°{Ag) (129) 

because the choice of the generating set Ag is immaterial. 



Definition 19 The charge group of A is 

$"(^) 
■^ ■ Com^[7'] ■ 

Rs elements are the charges of A. 



(130) 



The quotient group is well defined because Com^[7'] C 
$"(^). When (f>i,(f>2 S c G C_a we write (pi ~ (/)2- 
An isomorphism 



A^ B, 



with A C Va, B C Vb, induces an isomorphism 

F* : ^°{A) — ^ $°(B) 

01 — >(f)oF-'^ 

satisfying, due to ([57]) , 

F*[CoinA[VA]] = CoiM'Pb]- 



(131) 



(132) 



(133) 



Thus, F* maps charges to charges and gives rise to an 
isomorphism 



Cp ■ Ca — > Cis, 



(134) 



making the charge group construction a functor from 
LPG to Ab — the category of abelian groups — . This 
is part of the functor we are looking for. 

Coarse graining does not affect the group of charges, 
in the sense that there exists a natural isomorphism 



Ca — CcisiiA) 



(135) 



for any I G N*. It is also clear that the composition of 
two LPGs has a charge group 

Ca0B -Cax Ce, (136) 

where the isomorphism is again natural. 

B. Charge of generators 

Definition 20 Given an independent set of generators 
Ag of a LPG, we say that a Q Ag — (il) has charge 
c<eCa if 



Mor^^({a})Gc. 



(137) 
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Notice that the charge of a depends on Ag. Given 
(f) G ^"(-4.), its charge is the product of the charges of the 
generators in Ker^^ (</)). 

Proposition 21 Let A he a LPG with a LTI set of inde- 
pendent generators Ag of step L. Let fli, 02 G Ag — (il) 
have respectively charge ci , C2 G C^ and satisfy a2 ^ 
T(-^)({ai}). Then 



A!. := Ag U r(^) ({aia2}) - T^^) ({aj) 



(138) 



is a LT/ set of independent generators of A for which 
aia2 has charge ci and ai has charge C1C2. 

Proof — Since aia2 ^ Ag because Ag is independent, we 
have 02, aia2 G A'. Then ai G {A') and by translational 
invariance A= (A'g). Given S' G Cnstr"(yt^), let 



z:={(z,j)GZ2 : r,L,,L (aiaj) G 5'}. 
Then we can construct S G Cnstr°(^g) setting 



(139) 



S := S' + ^ TiLjL ({ai, 02}) - ^ Tiljl ({0102})- 

(140) 
But IS"! > |S"| because T^^) ({ai}) n5' = 0, and thus A'g 
is independent. Let 



= Mor^^({a,})Gc, G C^, 



i = 1,2. 



(141) 



Then 



{0102}, 



Ker^._^ (0: 
and thus 
Mor^' ({aia2}) = ^i. 



Ker^; 



{0102,02}, 

(142) 



Mor^,({o2}) = 0i02. (143) 



D 



C. Coarse graining 

Proposition 22 Consider a set of LPGs Ai, . ■ . , A^ , on 
a given qubit lattice, all admiting LTI sets of independent 
generators and with finite charge groups. There exists 
L G N* such that the coarse grained LPGs 

A"" ^CrsL{A'')cV, fc = l,...,n, (144) 

for any independent set of generators {cf}"^\ ofCj^k, 
ruk G No, admit LTI sets of independent generators A^ 
such that the properties 1 and 2 in proposition and the 
following ones are satisfied. 

3. For any c G Cj^k there exists (j) ^ c such that 

Sup^.(0)c{O}. (145) 



4. For any 4> G <^°{A^) and i,j eTi 

(f> '^ Tij (0). 



(146) 



5. For any (f> G Com^fc [V] and connected set of sites 
7 G Po(S) with 

Sup_4.((/.)C7, (147) 

there exists p G "P such that 

Com_^k{p)^(l3, Sup(p) C Thk(7). (148) 



6. For any A G Po(-4^0 O'^d 7 = O^^'^^^, 
i, J G Z and L G No, 

Sup(Pro(A)) C 7 =^ Sup(A) C Thk(7). 

7. There exist a^ G A*^ with charge c^ and 

Sup(of ) = {0}. 



where 



(149) 



(150) 



Proof — We show, for properties x = 3, . . . , 7, that if 
properties 1 to a; — 1 are satisfied then property x is also 
satisfied by further coarse graining or changing the sets 
of generators. Notice that all properties are preserved 
under coarse graining. 

3) Due to the finiteness of Cj^k , there exist m G N* such 
that for any k and c G C^t there exists (p ^ c with 



Sup_4fc (0) C Dg 



m.m 

■ 



(151) 



Then the LPGs Crs,„(^'^) satisfy property 3. 

4) The key observation here is that for any (p, cp' G 

^°{A''), i,j G Z, we have 

(/.-(/.' ^=^ T,j ((/.) ^ T,j (0')- (152) 
For each k and c G Cj^k, choose cp'^ G $'^(.4'^) such that 



Sup^..(</)^)C{0}. 



(153) 



Due to the finiteness of C_^k, there exist 7711,7712 G N*, 
7771 < '772, such that for any k, c € C_^k and 7, j G Z 



T, 



mi,0 



4^)^r„,„o(</.^). (154) 



Or equivalently, (/)* '^ T^.o {(pc) with m = 7772 — 7771. It 
follows that for any G c G C_/[k we have 



(j, ^ (j)^ r^ r„i_0 (0c) '^ TmS) {4>)- 



(155) 



The same reasoning in the other axis gives another 
integer 777' G N*, and the LPGs GvSmm'{A^) = 
{GrSmm'{A^)) satisfy properties 1-4. 
5) For each k and for each (f) G Com^fe[P] with 
Sup_4fc(0) C □o'oi choose m' G Nq such that there ex- 
ists p € V with 

Com^.(p) = (P, Sup(p) C Thk"'(n;^;;^). (156) 
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Let m — 1 equal the largest of such integers m' . We will 
show that for any k, (j) £ Com^k [P] and 7 e Po(S) with 
Sup_^fc ((/>) C 7 and 7 connected, there exists p £ V such 
that 

Com^fc(p) = 0, Sup(p) C Thk'"(7). (157) 

Then the LPGs Crs™(^'=) = (Crs„(^^)) satisfy proper- 
ties 1-5. 

Let CT e S be such that the set 



7' — 7 - W} 



(158) 



is connected. There is always such a site if 7 ^ 0. If 
7I = 1, just notice that ||Thk(7)|| = 3 and 



Thk™(7) = Thk™"\Thk(7)). 
In other case, choose a' G S adjacent to a. Set 



<^o := Mor^k(Ker^fc ((/))[ I {^}) 
and notice that 

Sup_4.((/.o)C7o:=Thk({f7}) 



(159) 



(160) 



(161) 



due to the second property of proposition[3l Choose 0i G 
$°(Crs/2(^'=)) and per with 0o -- 0i and 



Sup^fc((/)l) C {cr'} 

Com_4fc(p) = (/)o(?!)i, 

Sup(p)cThk™-i(7o). 



(162) 



This is always possible because a' G Thk({cr}). The re- 
sult follows by induction on I7I observing that 



Sup^f. 



'0<Pl 



)C7', 



Thk™-i(7o) U Thk'"(7') = Thk"(7). 



(163) 



6) We will show that for any k, A e Po(.4^) and 7 = 
□ ■+^'^+^, where i, j G Z and L G Nq, 



Sup(Pro(A)) C 7 



Sup(v4) C Thk2(7). (164) 



Then the LPGs Crs2(y^'^) = (Crs2(^^)) satisfy proper- 
ties 1-6. 

Let a £ A satisfy 



Sup(a) ^ Thk"(n^ 



2/r-|i+L,j+L 



(165) 



W.l.o.g, we assume that Sup(a) C nj;+^'^+^ with u > 
i + 1 + L. Choose w G N* such that Tw,o (a) ^ A and 
per such that Sup(p) C Thk(n^+'"+2."+2) and 

Coni^.(p)=0r„,o(0), <^:=Mor^.({a}). (166) 

Then Sup(p) n Sup(Pro(A)) = implies {p;A) = 1, but 
at the same time {p; A) — (j>{A) = — 1, a contradiction. 



7) For each k, let us show that there exist a list of LTI 
sets of independent generators 



•^g ~ -^g ' -^s ,■■■ ,-^g 



Jk 
■^g 



(167) 



such that for any t = 1 , . . . , m^ and any / = 1 , . . . , t 
there exists ai G Ag'* with charge cf and satisfying (J150I) . 
Moreover, we do it in such a way that all these generating 
sets preserve properties 1-6, so that the final generating 
sets Ag satisfy all the desired properties. 

We construct ^g'* from A^'^^^ as follows. There ex- 
ists (f) G c'l with Sup .fc,t-i(0) = {0}. Also, there exists 



flo G Ker .fc,t-i((/)) such that ag ^ a^ for any 1 < fc < i, 

because the charge c^ is independent of the charges 
c\, . . . , Cf_i. Label the elements of Ker^fe,*-! (</>) — {ag} as 

{^i}i=i and apply proposition [21] repeatedly to perform 
the substitutions Si —>■ aocii, z = 1, . . . , r. Let A^'^ be the 
resulting set of generators. Then sq has charge c^ in A^'*^ 
and the rest of generators with support in have in ^^'* 
the same charge as in yl^'*^^. D 



D. Strings 

Let A satisfy the properties in proposition [511 We 
define the following sets of 'string operators'. 

Definition 23 Given cj) G ^°{A), 7 C S, we set 

Str(<^;7) -.^{peP : Com^, (p) = A 

A Sup(p) C Thk(7)}. (168) 

Given 01,02 G ^°{A) with 

Sup^g(0O = {(Jt} C S, 

we set 



i = l,2, 



(169) 



Str(0i,02) 

Str(l,0i) 

Str(l;l) 



= Str(0i02;Path(cri,(T2)), 

= Str(0i;l):=Str(0i;{ai}), 

= {!}■ (170) 



Finally, we set for c G C_4 and a path 7 :— {(Ti)'^^i, 

Str(c;7) := [J{Str(0i02;7) : 01,02 e c A 

A Sup(0i) C CTi A Sup(02) C CT„}. (171) 

In general Str(0; 7) can be empty. However, suppose 
that for some n G Nq we have 



n- 

fe=i 



k GCom^[P], 



7=U^'=' 7fcGPo(S), 

fc=i 



(172) 
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FIG. 12: The geometry of proposition [24] for / = 8. The 
striped sites are the common endpoints of two string operators 
pi and p2, the first running trough the bottom and right side, 
the second through the top and right side. The central shaded 
set of sites is Dg'g^''"^. 

with the sets 7^ connected and 

Sup^,(0/c) C 7fc, k = l,...,n. (173) 

Then due to property 5 Str(0; 7) is nonempty. In partic- 
ular, Str((^i, 02) is nonempty iff 0i ^ (l>2, and Str(c;7) is 
always nonempty. 

Proposition 24 Let B = Z-piA), I e N* . Let (j) £ c e 
Cj, for c nontrivial andpi,p2 (zV, B E Po(Z?g) be such 
that, see Fig. QH 

Sup^,W-{0}, 

PieStTicj),Tum, 

P2eStr(r,,, (</)), 0), 

P1P2 e Pro(B). 



Then 



D 



1-2.1-2 
3,3 



C Sup(B). 



(174) 



(175) 



Proof — It is enough to consider / > 6. Let 7 := 
Dgg ' and suppose that there is a site {i,j) G 7 — 



. Define the sets of sites 


71 


= □: 


+1,00 


72 


= n' 


,00 

-00, — c 


73 


= n' 


+2,3 
-l.-l 



(176) 
Choose b G Pro(i3||^j^) and set ps := bpiP2, so that 

Sup(fe) c n^^, 71 n Sup(p3) = 0. (177) 



Choose p,q,r eP with 

pocpil^^, qocpsl^^. 



(178) 



Let S2 :- {□°t'^'^' : ia,b) G S}. Since pg e Zv{A), 



Sup^^ (q) C |J{7 G S2 : Sup(p3) n 72 H 7 ^ A 

A Sup(p3)n(E-72)n7^0}C73. (179) 
Let </>! G c be such that 

Com^(p) = </-! 0. (180) 

Then 

Sup^^ ((/.i) C |J{7 G S2 : Sup(p) n 72 n 7 ^ A 

A Sup(p) n (E - 72) n 7 7^ 0}u 

U(Sup(Tz,,(0))n72)C73. (181) 

But from 

Thk(73) n (Sup(6) U Sup(p2)) = (182) 

we get Sup^^iq) = Sup^^(g)|^3 = Sup_4^(p)|^3. Thus 
Com^^ (q) — (j> £ c, a, contradiction. D 

E. Charge and constraints 

Proposition 25 LetAg be a LTI set of independent gen- 
erators of A with Cnstr(^g) finite. C^ admits an inde- 
pendent set of generators Cg such that the sets 



Re 



U^^ 



CG Cg, 



(183) 



c' Gc 



form a set of independent generators o/Cnstr(y^g), where 
for ce Cg 



■■= Ca - {Cg - {c}) 



(184) 



A, := {a£Ag- (il) : Mor^^ ({a}) G c}. (185) 

Proof — Consider the set of nontrivial charges such that 
there exist generators with that charge 

C := {c G C^ - 1 : 3aeAg- {it) Mor^^ ({a}) G c}. 

(186) 
Clearly Ca = {C) and we can choose Cg to be a possibly 
infinite, but countable, subset of C . 

For any c G C and R G Cnstr(ylg), either AcC\R = or 
Ac n i? = Ac. In other case, there exist ai, 02 G Ac with 
ai e R, a2 ^ R. But (j)i ~ (j)2 for 4>i '■= Mor^^({aJ). 
Thus, there exists p £ V with Com^(p) = 4>i4)2 and thus 
{p',R) — —1, a contradiction. 

Given cq G Cg, let us show that Rc^ £ Cnstr(ylg). 
Take any p £ V and let 



Cp:={c£C : ip;Ac)^^l}. 



(187) 
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Sup^ (p) and for any a £ Ag let Ca be Any c € Cj^ can be expressed as 



Set Ap 

the charge a. Since i) Com^(p) has trivial charge, ii) 
(p]Ac) = —1 if and only if |Ac fl Ap| is odd, and iii) 
c^ = 1 for any c G C, we get 



aeAp cec 



\A,nAp\ = TT c. 
cGCp 



For each c £ cq write c — cicq, so that ci G (Cg — {co}). 
Then 



1 



n 

ceCp 



/c^ic.ncol^ c' G (Cg - {co}). (189) 



CCo 



If |Cp n Col were odd this would give co G {Cg — {co}), a 
contradiction. Therefore 



(p;i?,„) = (-l)l'^''"^''l = l, 



(190) 



showing that indeed Reg G Cnstr(^g). 

The global constraints {Re} are independent since for 
any c, c' G Cg we have Ac C Rd <=> c = c' . Due to 
lemma [TCI Cg is finite. Thus it is enough to show that 
for any R G Cnstr(^g) 



Rn [j Ae = 



^ R = 



(191) 



cGC„ 



So let R satisfy the LHS and suppose that there exists 
Co ^ C — Cg such that Acg C R. There exists a unique 
Cr C Cg such that cq = H 



ceCB 



For each c & Cg, 
choose flc G Ac- Then there exists p ^ V with 

Com^(p) = Mor^,({aeJ U |J {aj). (192) 

cSCr 

But [p] R) = [p: acg ) = — 1 , a contradiction. D 

Corolary 26 There exists n G No such that 

Ca ^ Cnstr(^g) ~ Z^. (193) 

Proposition 27 Let A, B he LFGs with Ca finite and 
B = {Bg) ~ Z-p{A). Ca is isomorphic to a subgroup of 
Cnstr(Sg). 

Proof — W.l.o.g. let Ag satisfy the properties in propo- 
sition [22] and Bg have step 1. Let {ck]^^i be a set of 
independent generators of Ca- For each k = l,...,n, 
choose (j)k E Ck ^ Ca and hk,Vk EV,BkE Po{Bg) such 
that 



Sup^,('/'fc) = 0, 

hk G Str(0fe,Ti,o (0fe)), 

Vk G Str(0fe,To,i (0fe)), 

Pro(i3fc) 3 hk To,i (/ifc) Wfe Ti,o (I'fc), 

For ; G N*, let 

hi ■= To,Q {hk)Tifi [hk] ■ ■ ■ Ti^i.o [hk], 
v'k ■■= To,o (wfc)To,i {vk) ■ ■ ■ To,i-i (vk), 



(194) 



(195) 



71 

c=Y[ cj' , Xj = 0, 1, j = 1, . . . , n. 



(196) 



(188) Set (/), := ^i^^^ • • • 0^" G c and 



so that 



h[:^{h[r---(hlr-, 

vi:={v[r---{vi,r", 

l-l n 
i,j=Ok=l 



h[eStiicj)c,no{<j)c)), 

vleStr{^c,ToA<t>c)), 
Vvo{B[) 3 h[T^,{h\)viTi,^{v[), 



(197) 



(198) 



Consider the morphism / : Ca — > Cnstr(;Bg) defined 
for c G Ca by /(c) = Re with 



Re -.^ T^^'> (Bl) GCnstr(6g). 



(199) 



Let Re = % for some c G C^i. Choose ^ > 2 such that 
Sup(Bi) C Thk'(no;o). Then for L := 2/ + 2 we have 

Snv{Re + B^)(Z IJ SMT^,o{Bl))^ {1 + 1,1 + 1) (200) 

with/ = Z-{0,...,i}. Thus B^|{(/+i,;+i)} =0, which 
implies that c is trivial using proposition l24[ showing that 
/ is a monomorphism. D 

Corolary 28 Let A,B be LPGs with A = Zv{B) and 
B = 2-p{A). Then 



Ca — Cb- 



(201) 



Proof — This follows from corollary [5B| and proposi- 
tion [27l choosing Ag and Bg independent, which is pos- 
sible according to theorem [THj D 



VI. TOPOLOGICAL CHARGE 

The commutation properties of string operators some- 
times only depend on the charges and topology of the 
involved strings. As shown in this section, this gives 
rise to invariants that we put together under the label 
of topological charge. 



A. String commutation rules 

Proposition 29 Let A, B be LFGs on a given lattice sat- 
isfying the properties in proposition \2'2\ with 



Zv{B) c ZviZviA)). 



(202) 
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FIG. 13: The geometry of proposition [29l for a\ = —5, a2 = 4, 
6i = —3 and 62 = 4. The striped sites are the endpoints of 
two string operators pa and ps. 



LetpA,PB & V be such that, see Fig. \13[ 

PA e Str(cA;Path((ai,0),(a2,0))), 



PseStr(cB;Path((0,6i),(0,&2))), 



(203) 



for some integers ai,bi < —3, 02,62 > 3, and ca G Ca, 
cb € C'e- r/ie quantity 

k{ca,cb) --^ {pa;Pb), (204) 

onZy depends on ca and cb- Moreover, for any c'a G Ca, 

k{ca,cb) = k{cb,ca), 
k{caCa, Cb) = k{ca,cb)k{c'a,cb)- (205) 

Proof — Let pa,Pb, ai, 02, &i, 62 be an alternative 
choice for the definition of k(c^,cb), with the same 
properties as pa,Pb, ai, 02, 61, &2- Set a :— 02 — oi, 
6 := 62 + 62 + 3, and choose qA-.QB^'P such that 

qA € Str(Com^(pAPA);7A), 

gs e Str(ComB(pBp_B);7B), (206) 

where, 

7^ := Path((ai, 0), (ai, 6), (ai + a, 0)) U D"^],''', 
7B := Path((0, 61), (a, 61)) U Path((0, 62), (a, 62)). (207) 

Then, setting pA := Tafl (pa), Pb ■= Tafi {pb), 

PAPAQA G Z-piA), 

PBPBQB e ZriB), (208) 

and for k,k' = 1,2 

Sup{qA) n (Sup(gB) U Sup(pb) U Sup(pb)) = 0, 
Sup(g_B) n (Sup(gA) U Sup(pa) U Sup(pa)) = 0, 
Sup(pa) n (Sup(ps) = 0, 
Sup(pb) n (Sup(pa) = 0, (209) 



which gives 

{pa;pb){pa;pb) = {pa;pb){pa;pb) = 

= {pAPAq]iq\;pBPBqBql) = 1- (210) 



Regarding the first property in (|205p , first notice that 
condition (|202[) is symmetric, so that k{cb, ca) is defined. 
Choose (j)A S Ca, 4>b G Cb with 

Sup(0^),Sup(0B)cn;;J. (211) 

Let Pa, qA, rA,PB,qB,rB £ P he such that 

PA e Str(r_6,o ('/'a),To,o (</'a)), 
qA e Str(ro,-6 (</'a),To,o (</'a)), 
TA G Str(ro,-6 (</'a),T-6.o ((/-a)), 

PBGStr(r3,-3(0s),r_3,-3(0B)), 

gs e Str(r_3,3 (0B),r_3,_3 (0b)), 

rs e Str(r_3,3 (0s), ^3,-3 (0b)), (212) 

so that, reasoning as in (|210p . 

k{ca,cb)k{cb,ca) = {pA;PB){qA;qB) = 

= K{pAqArA,PBqBrB) ^1- (213) 

As for the second property in (|205p . just notice that 

Pi e Str(ci;Path(cr,cr'))AP2 e Str(c2; Path(cr, cr')) =^ 
=^ PiP2 e Str(ciC2; Path(CT, ct')) (214) 



for any Ci, C2 € Ca and cr, u' G S. 



D 



Proposition 30 Let A, B he as in proposition dPl Let 
Ca G Ca be a non-trivial charge. There exists cb G C13 
with 



k(ca,cb) 



-1. 



(215) 



Proof — Choose Bg be independent, and cj) € c, h,v € 
V, B e Po{Bg - (il)) such that 

SupA,(0) = 0, 

/iestr(0,r6,o(0)), 

t;eStr(0,To,6(0)), 
FTo{B)3hTo,eih)vTe,oiv). (216) 

According to proposition [M] we can choose b E B 
with Sup(6) C n3'3. Let cb be the charge of h in 
Bg and choose L e N* such that T^l^ (6) ^ B and 
p e Str(0;To,_L (0)), := MorB^(6). Then k(ca,cs) = 
{p',v) — {p',r) = —1 for any r G Pro(_B) because 
Sup(p) n SupihTo,6 {h)T6^o (v)) =0. □ 

Proposition 31 Let A be a LPG satisfying the proper- 
ties in proposition \22\ with 



ZriA) c ZriZriA)). 



(217) 
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FIG. 14: The geometry of proposition lSTI for a\ = —4, a2 = 5, 
6i = —5 and 62 = 3. The striped sites are the endpoints of 
four string operators pi, each with an endpoint in the central 
striped site. 



Let c G Ca, P 
/c,; = l,2,3,4 



{piiP2,P3,P4} G V he such that for 



where 



Pk e Str(c;7fc), 
PkPi e Str(c;7i 07^^) 



7i=Path(O,(ai,0)), 
72=Path(O,(a2,0)), 
73=Path(0,(0,6i)), 
74-Path(0,(0,62)), 



(218) 



(219) 



for some integers ai,bi < ~3, 02,62 > 3. Letp,q,r G P 
be all different. The quantity 

9{c) := {p;q){p;r){q;r) = {pq;pr), (220) 

only depends on c. Moreover, for any ci,C2 G C^, 

^(ciC2)=%i)0(c2)k(ci,C2). (221) 

Proof — Notice that there exist (j>k G ^'^{A) such that 

Sup(0o) C dI'I, 
Sup(0i) c n-+''\ 

Sup(02) C DZ+''\ 



Sup(03) C D'-'''+' 



O.fci ' 

l,fc2 + l 



Sup(04) c ni;«^ 



and 



Pk G Str( 



'ctPfe 



fc = 1,2,3,4, 



(222) 



(223) 



Let <?!>fe,Pfc', Oi, 02, 6i, 62 be an alternative choice for 
the definition of k(ca,cb)^ with the same properties as 



(j)k,Pk',ai,a2,bi,b2, fc = 0, . . . ,4, fc' = 1, . . . ,4. We show, 
for example, that (pip4;p2P4) — {piPalPaPi), the other 
combinations are similar. Set b :— b2 — bi and choose 
9i, 92, 93 ^V such that 

(71 G Str(0iro,fc (0i); Path((ai, 0), (ai, 6))), 

(72 G Str{(j)2To,b (04); Path((0, 5 + as), (02, 0))), 

(73 G Str((^4ro,fc (03); Path((0, 62), (0, 6 + h))). (224) 

Then, reasoning as in (I210p 

(piP4;P2P4)(To,b (piP3);ro,b {psPa)) = 
= {piPiTo^b {piP3)qiq3;P2PATo.b (^3^4)9293) = 1- (225) 

We next prove (|22ip . Choose (/>! G ci , (^2 G (^2 with 



Sup(0) u Sup((/.') c ni;J. 

Let p, q, r,p', q' , r' E P he such that 

p£ Str(ro,o(0i),To_ii (0i)), 
g G Str(ro,o(0i),Ti2,o((?!>i)), 
r G Str(ro,o(0i),To,i2(0i)), 

p'GStr(T3,3(02),T3,_8(02)), 
9'eStr(r3,3(02),Ti5,3(02)), 
r'GStr(r3.3((^2),T3,i5(</>2)). 

Then 



(226) 



(227) 



{pp'qq'\pp'rr') = {pq;qr){p'q';q'r'){p';q) = 

^e{c)e{c')K{c,)c'. (228) 

But, setting (j) := Crs4((/)iT3^3 {(j)2)), 

Crs4(pp')eStr(ro,o(0),ro,_3(0)), 

Crs4((7(7')eStr(ro,o(0),r3,o(0)), 

Crs4((?(7')eStr(ro,o(0),ro,3(0)), 



(229) 



and, using the observation (|233p below, we get 



k{c,c') — K(Crs4(c), Crs4(c)) = 

= (CrS4(pp')CrS4(r7g');CrS4(pp')CrS4(rr')) = 
{pp'qq']pp'rr') = {pq;qr){p'q';q'r'){p':q) = 

= 9{c}e{c')K{c,c'). (230) 

D 
Clearly 

k(c, 1) = ^(l) = 1 (231) 

with 1 denoting the trivial charge. Then (|22ip implies 

k{c,c) = 1. (232) 
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B. Invar iance 

Notice that k and 9 are invariant under coarse graining, 
up to the natural isomorphism (jl35p . 

K = Ko(CrSi X Crsi), 9 = 9 o Cisu (233) 

because for any c £ C^, path 7 and / e N* 

Crs/(Str(c;7)) C Str(Crs,(c); Crsz(7)). (234) 

As for the behavior under LPG composition, consider the 
projections 



Pi ■ Cai®A2 



Ca, 



z = l,2. 



(235) 



constructed according to the isomorphism (jl36p . Clearly, 
when both sides make sense. 



K = (k o (pi X _pi))(k o (p2 X P2)), 

9 = {KOpi){KOp2). 



(236) 



Finally, given an LPG isomorphism F from A to B that 
can be regarded also as an LPG isomorphism F' from A' 
to B' , whenever both sides make sense we have, 

k^ko{Cf xCf'), 9^9oCf, (237) 

because, for example, for any c £ Ca, L (^ Z, 

Crs2.+i(F[Str(c;7i)]) C Str(Crs2.+i(CF(c));72) (238) 
where r = \\F\\ — 1 and 

71 :=Path((r,r),((2r + l)L + r,r)), 



72 



Path(O,(L,0)). 



(239) 



VII. TOPOLOGICAL STABILIZER GROUPS 

This section uncovers the close relationship between 
Cs and Cg. A classification of the topological charges 
that a topological gauge group may exhibit is given, to- 
gether with examples that realize each of the different 
possibilities. 



A. Charge groups 

Let iS be a TSSG with gauge group Q, which is a LPG 
according to corollarv ll3l The functions 



CgxCg ~ 


-^±1 


Cg 


-^±1 


CgxCs- 


-^±1 



(240) 



are all defined. Thus the commutation rules of string op- 
erators are, for many geometries, dictated by the topol- 
ogy and the charge labels. In this sense, the charges in 
Cg and Cs are topological. 



The charges in Cg and Cs are naturally related. Since 
S C G, there is an injection morphism 



l: S — 


>g. 


(241) 


This induces the morphism 






i* : $"(g) - 

0^ 


-^ $"(5) 

— !■ t, 


(242) 


which clearly satisfies 






L*[Comg[P]] C 


Coms[V]. 


(243) 


Therefore, t* gives rise to a morphism 




C,, : Cg — 


-^Cs. 


(244) 



Proposition 32 Let c, d G Cg . Then 
K{c,d) = K{c,C,{d)). 



(245) 



Proof — By coarse graining, we can always get Sg and 
Gg such that proposition [3] holds for them and for ev- 
ery s (z Sg there exists Gs C Qg with s € Pro(G's) and 
Sup(Gs) C ThkSup(s). Then just notice that for any 
ceCg, L eZ, 

Crs5(Str(c; Path((2, 2), (5L + 2, 2)))) C 

C Str(Crs5(C,(c)); Path(0, {L, 0))). (246) 

D 

Proposition 33 Let c £ Cg. Then 

C,{c) = 1 <^=^ VdeCg K{c,d) = 1. (247) 

Proof — If Ct (c) = d 7^ 1 for some d G Cs , according 
to proposition 1301 there exists e G Cg such that K{e,d) = 
— 1 = K(e, c). D 

Definition 34 The TSSGs Si, i — 1,2, have isomorphic 
topological charges if there exists a group isomorphism 

X:Cg,^Cg„ (248) 

such that, when both sides can be applied, 

Ko{XgXXg) = K, 9oXg=9, (249) 

A TSSG isomorphism F from iSi to ^2 induces a topo- 
logical charge isomorphism setting A — Cp, with F re- 
garded as an isomorphism from Qi to Q2- 

B. Canonical charge generators 

Theorem 35 Let S be a TSSG with gauge group Q . For 
some a,l3 £ Nq, Cs and Cg admit independent set of 
generators 

Cg — (ci, . . . ,Ca,di, . . . ,da,ei, . . . ,ej3), 

Cs = (ci, . ..,Ca,di,.. .,da,ei,.. .,6/3), (250) 
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such that, for i, j — 1, . . . , a and k,l — 1, . . . , /3, 

a(c,)=£«, C,{di) = d,, a(efe) = l, (251) 

K{ci,Cj) ^ K{di,dj) = 1, K{ci,dj) = 1 -2Sij, (252) 

K{ci,ek) = K{di,ek) ^ I, K(efc,e/) = 1 - 24/, (253) 



0(c,)=e(d,) = /f\ 0(e,) = /|", (254) 

where /i,/2 = ±1 only depend on the TSSG, not the 
choice of generators, and the same is true for a, (3. 

Proof — We find the generators in three steps. 
1) Let K be the kernel of C^ in Cg. Notice that 



^(ei, 62) = K(ei, Ct(e2)) = ^(ei, 1) = 1 



(255) 



for any 61,62 £ -RT. iiT ~ Zj for some /3 G Nq and it 
admits a set of independent generators K — (61, ... , 6^). 
If 9{ek) — 1 for every k = 1, . . . , n, we do nothing and set 
/2 = 1. In other case, suppose w.l.o.g. that 9{ei) = —1 
and take new generators e^ with Ck — e^ if 9(ek) = 1 
or fc = 1, gfc = 6fee^ otherwise, remove the bars and set 
/2 = —1. Since /2 = 1 iff all the elements of K are 
bosons, /2 does not depend on the choice of generators. 



2) Cg 



r0+n 



for some n e Nn and we choose a set 



of independent generators Q = {ei, . . . ,efj,gi, . . . ,gn}- 
According to proposition 1331 for each gi there exists gj 
such that n{gi,gj) — —1, i,j = l,...,n. In a similar 
way that a canonical basis of the Pauli group is ob- 
tained, we can obtain from the gi a set of generators 
of Cg as in (1^50)1 and satisfying (1^ . If e{ci)9{d{) = 1 
does not hold, we can always find suitable generators. 
E.g., if 9{ci) = —9{di) = 1 we set c^ := Ci,di := Cid^ 
and remove the bars. Similarly, suppose that there exist 



^ ^ i < j ^ n with 



oe ij i^i . — o^Ot , Ci^ 



a^Cj ^ Cj 



9{cj) = —1. Then we can 
= Cididj and dj := CidiCjdj 
so that 9{ci) = 9{di) = 9{cj) = 9{dj) = 1, and remove 
the bars, /i only depends on the TSG because the total 
number of bosonic charges in Cg is 



2"+^-H2"+' + A + /1/2) 



(256) 



3) We define c^ = C,{a,), d., = C,{d^), i = 1, . . . , a. The 
set {ci, . . . ,Ca,di, . . . ,da} is independet. E.g., Ci — Cj 
only if i = j, because K,{di,Cj) = K,{di,Cj) = 1 — 26ij. 
Finally, for each Ck we choose e/c such that K{ek,ek) = 
— 1, fc = 1, . . . , /3. If (I253P does not hold, we can adjust 
it easily. E.g., if K{ek,ei) — —1 for I > k, set e; :— ekh, 
and then remove the bars. Or, if K{ci,ek) ~ —1, set 
Gfc := Skdi, and then remove the bars, and so on. D 

Definition 36 The characteristic of a TSSG is given by 
the numbers a, /3 £ Nq and fi^f-i — ±1 in theorem \35[ 
with /i = 1 if a = and /2 = 1 if /3 = 0. 



Notice that two TSSGs have isomorphic topological 
charges iff they have the same characteristic. Some ex- 
amples follow. 

• Empty code, trivial code, trivial subsystem code: 

a = 0,/3 = 0,/i = l,/2 = l. (257) 

• Toric code: 

a = l,/3 = 0,/i = l,/2 = l. (258) 

• Subsystem toric code: 

a = 0,/3 = l,/i = l,/2 = l. (259) 

• Topological subsystem color codes: 

a-l,/3 = 0,/i = -l,/2-l. (260) 

• Honeycomb subsystem code: 

a = 0,/3 = l,/i = l,/2 = -l. (261) 

These examples and the following observation show 
that there exist TSSGs of arbitrary characteristic. 

Proposition 37 The composition of two TSSGs with 
characteristics a^ , (3^, f^, f2 , k — 1,2, has characteris- 
tic 

a ^ ai + a2, 

f3 = Pi+f32, 

h = fill 

/2 = (l + /i)(l + /|)/2-l. 
C. Characteristic of TSGs 



(262) 



A TSG S can be regarded as a TSSG with /3 = 0, 
so that its characteristic is given by a and /i. But all 
known TSGs have f — 1 (e.g., for toric codes a = 1 
and for color codes a = 2). Indeed, from the condensed 
matter perspective the Hamiltonian model related to a 
TSG is chiral if /i = —1 [33], and this is thought to be 
incompatible with the fact that the stabilizer generators 
commute with each other. Therefore, unlike in TSSGs 
not all characteristics may admit a realization. On the 
other hand, if we consider only non-chiral TSGs, those 
with /i = 1, there exists TSGs with arbitrary values of 
a. 



VIII. HOMOLOGICAL STRUCTURE 

This section discusses how any TSSG can be rear- 
ranged in a standard form by means of a framework 
of string operators. Several examples illustrate the con- 
struction. Other concrete examples — that originally mo- 
tivated the general construction — can be found in 33] . 
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Results 



For charges as in theorem [35l we use the notation 





Ki 


-{!,...,«}, 






K2 


= {a + l,...,2a}, 






K3 


= {2q + 1,...,2q + ^}, 






K 


= Ki\J K2yJ K:i, 

( k + a if fc e Ki, 


(263) 




k* 


= < k — a iffcS K2, 

yk a k e K3, 


(264) 


Cfe 


— dk-a, 


Ck ■■= dk-a, k e K2, 




Cfe 


= efc^2Q, 


Ck ■= ek-2a, k G K3. 


(265) 



Proposition 38 Any TSSG can be coarse grained to a 
TSSG S, with gauge group Q and LTI set of independent 
generators Sg, Qg, satisfying the properties in proposi- 
tion \22\ and also the following. There exist 

sk G Sg, gkeGg- (il), keK, (266) 

with 

MoTs^iisk}) e 4, MoTg^iigk}) e Ck, (267) 



D 



0,0' 



(268) 



Sup(sfe) = Sup(5fc) 

and, for k £ Ki U K2, 

Mor5,({s4) = ^*(Morc;J{54)). (269) 

Proof — Coarse graining and choosing Gg,Sg according 
to proposition [22] for certain c'j^, c'f., there exist s'i.,g'f. that 
satisfy all conditions except ([269|). Let / G N* be the 
minimal integer such that for any k £ Ki U K2 



Now set 



supe,(i*(gfc))cThk'(n;,:J) 



Qg := Crii2i+i{Q'g), 
S'^:^CTS2i+i{S'g), 
Ck := CrS2;+i(4), 
Ck := CrS2i+i(4), 



(270) 



(271) 



and 



Sk 



Cts2i+i{Tij (s'k)), gk ■■= CiS2i+i{Tij (g'k)), 

(272) 
so that all properties but p69l) are met and for any k e 
Ki U K2 we have 



Sup(t*(Morg,(5fc)) = n 



0.0- 



(273) 



For fc e if 3 we set Sk 



Let us show that there 



exist a list of LTI sets of independent generators 

S'^^SlSl...,S'g"=Sg (274) 

such that for any k £ K and 5* with k > 2a ~ t there 
exist a suitable Sk- We construct 5* from 5j^^ as fol- 
lows. Set u := 2a + 1 - t, (f) '-^ i'*(^oig^{gu)) and 
choose So G Ker^t-i {(j)) such that oq 7^ ctfc for any k £ K 
with k > u. This is always possible because the charge 
c„ is independent of the charges Cu+i, ■ ■ ■ , C2a+i3- Label 
the elements of Ker_jt-i((/)) — {sq} as {si}[^i and apply 
proposition [21] repeatedly to perform the substitutions 
Si -^ soSi, i = 1, . . . ,r. Letting 5* be the resulting set of 
generators, we get as needed 



Mor5t({s„}) = i*{Moi-g^{{gk})) £ Cu- 



(275) 



Notice that the transformations Si -^ soSi may affect the 
Sk, k > u, that had the required properties in Si~^, but 



does not affect these properties. 



D 



Theorem 39 Let S be a TSSG with gauge group Q , 
characteristic a, /3, fi, /2 and canonical generators (j250p . 
There exist 



LgN* 



M, iV G Nn 



(276) 



and mappings 






ek,ii 


Fodg U F^jg - 


-^V 


TTfe 


TfcUF;, - 


-^S 


T^l 


TfcUFf; - 


-^G 


fJ-m 


E 


-^V 


Vra 


S 


-^S 


in 


s 


^Q 



(277) 



where k 



F 



,a, I ~ l,...,/3, m — 1,...,M, n — 
\,...,N, that satisfy the following properties. We use 
the notation 



{1 


...,a}. 




{a 


+ I,...,a + I3}, 


{a 


+ P + 1,... 


,a + (3 + M}, 


Qi 


UQ2UQ3. 





(278) 



1. The mappings are translationally invariant, 



T, 



iL,jL 



o D = D o T, 



for 



In addition 

Q[rcdg] c g, Tti[T[c] c s. 



(279) 



(280) 
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e{ck) ii^dr^^e^%, 
1 otherwise, 

e{dk) iidd*nde* ^\ 
1 otherwise, 

otherwise, 



2. For any d, e £ Fcdg, k = 1, . . . ,a, I = 1, . . . , /S, 

(efc(rf);efc(e)) ^ 

iekid*);e,{e*))-- 

(Q(d);e-Ke)) = |^ 
(efc(d);efc(e*)) = {ei{dy,ei{e*)) = 1-26^^,. (281) 

5. For any cri, 172 G S, m = 1, . . . , M, 
(Aim(o-i);i^,„(cr2)) = 1 - 2^^1,0-2, 

ifJ-micri)- f^micr2)) = il'rn{cri);i^ni{o-2)) = 1- (282) 

I For any FePoiTfc DTI), 

Pro(7rfe[F])=Pro(efe[9F]), 
FToiTri[F])^PTo{ei[dF]), (283) 

where A: = 1, . . . , a, / = 1, . . . , /?. 

5. Define the stabilizer and gauge group subsets 



s^:={ ^fe-a[r;j if fceif2, 

7rfe-2Q[rfc] ii k e K3, 

TTfepfc] ii k e Ki, 

Ql-= { ^fe-airy if fceif2, 

7ffe_2Q[rf*^] if fc e iiTa, 



^. P/^ has the direct product structure 



(284) 



The sets 
S, := IJ S^ U 5°, 5° := |J i.„[E], 



M 



k£K 



N 



Gg := IJ g^^ U g"^ U {zl}, go := y e„[S], (285) 



fcGK n=l 

are LTI sets of independent generators of S and Q, 
respectively, with charges 

Mor5,({s})Gcfc., se5g^ 

Morsels}) e Corns [P], s e 5°, 

MorgJI^Decfc., seg^-, 

Morc;,({5})GConig[P], g £ S". (286) 

Moreover, for E C Tedg, E' C r*^^, 7 C S, 



Ker5,(efc[^£;']) = 7rfe[c'(^^')], 



KersM[E'\) ^ *AdE'], 



Ker5j/i™[7]) = i^™[7]. 



Kere,(efc[£;£;']) = 7rfe[9(£;£;')], 



Kevg^{li[E]) = Tn[dE], (287) 

where k = 1, . . . ,a, I = 1, . . . , /S, m = 1, . . . , M. 



7? 7?ig 



■pa+^+Mg 



where 



with 



P' :- (*1)(P,'), geO, 



r eg[rcdgur 

[ fJ-q-a-pm 


* 1 

cdgJ 

U lyq-a- 


;3P] 


if g e Qi 
if g e Q2 
if g e Q3 


7. Let for q e Q2 








Q' := (*1)(^,^), 


SI- 


= h- 


q[-1- cdgJ- 


r/ien, for q ^ q' , 








V CZviV'), 


qeQi 


ug- 


i,g'eQ, 


g'i C ZviV^), 


geQ2 


,g'e 


giUQ2. 



(288) 



(289) 



(290) 



(291) 



8. S has the direct product structure 
5 = 51 X • • . X S'^+P+M^ 

where, for q E Q, 

( S nv ^ S'^S'i' iiqeQi, 

SI-= I 5ng« = 5«+" if geQ2, 

[5n7"? = 5«+" ifgeQa- 



(292) 



(293) 



(294) 



9. Finally, 

Comp[Cnstrc;(7'g)] = Comp[5] [| Comp[Z*], 

qeQiyjQ2 

CouYv[Gnstig{gg)] = Gomv[S] \{ Comp[Z«], (295) 



96Q2 



where 



Z'i 



{eq\z\ : z e Tcyc U r*y^} if g e Qi, 
{iq^aM ■■ z £ Tcyc} if g e Q2- 



(296) 



Proof — We proceed in several steps, not fohowing the 
order of the statements in the proposition. 

0) We assume that Q — (Qg) and S — (Sg), with Q'g and 
S'g LTI set of independent generators, have been coarse 
grained and chosen according to proposition [38l We can 
assume such a coarse graining w.Lo.g because it can be 
absorbed in the value of L. 

1) We start constructing ek,TTk,^i,T^i- Let L = 3(2a + 
/3 + 1) and set ior k £ K 



h ■.= MoTg,{{gk}), 
Ik :=Mor5-({sfc}). 



(297) 
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Choose and set, for k € Ki U K2, 

H^ e Str(0fc,Ti,o('^fc)) C Str(0^Ti^o(0fc)), 
V'' G Str(0fe,To,L (<^fe)) C Str(0fc,To,L (0^)), 
ufe:=0(cfc)(il^ri,o(-ff'')), 

u;^ ~i;fe(F^To,L(F'=)), 
and for k € K^, 

i/^-eStr(0fe,ri,o(0fe)), 

iJ'=GStr(<^^^i,o(0fc)), 

y'=eStr(0fe,ro,L(0fc)), 

PfceStr(t*(0fe),l)- 
Define e^, e; in terms of (|279p setting 



efc(ei) := T3k,3k (s 



,l-Mfc/2 rrfc 



'fe 



(298) 



efc(e2) :=T3,,3fc (^"'""/'(To,^ (5,.))^-"'=/ V=) 



(300) 



for k G ii'i, 



Putting this together, (12791 I283P become definitions for 
TTfcjTf;, possibly up to a phase in the case of gauge ele- 
ments, which can in that case be chosen arbitrarily. 
2) We next construct Sg, Qg. Let for i,j G Z, 



4. 


:= TiL+3k',jL+3k' (Sk-), 


fc G Ki U if 2 


4. 


■^ T{i+l)L-3,(j+l)L-3 (Sfc)i 


keK3, 


^5 


:= TiL+3k',jL+3k'- (fffc*): 


keK, ( 



(305) 



and 



-^4J •= U ^' + fcj (^l): 



fceNo 



El^^ := U T,+fe,, (e;) 



(306) 



fceN* 



(299) Then for any fci G Ki, ^2 G -^^2, ^3 G iir3, by construction 

K^(efe, [£;.,,]) =K^(6,, [£;,,,]) = {.g^} = {s^}, 
K^(efe,_„[£;^]) = Ki7i:(efe,_„[£;^]) = {.g.^} = {s^}, 
Kergg(efe3_2a[-Bjj]Tii+3fc3Xj+3fc3 iiPk})) = {9ij}, 



Ker5,(efe3_2o[<,]) = {<■}}. 



(307) 



Set 



efc_„(e*) := r3fc,3fc_i I s, ^"^ (Tq.l (sfc))^^!/'^' 



efe-Q(e2) := Ty,k-L,3k s^ " ii 



for fc G iir2, and 



(301) 



efc-2Q(ei) := -0^ T'sfe.sfe {pkU'^TLfl (pk)), 

ek~2a{e2) ■■= 'lJjlT3k,3k iPkV''To,L (Pfc)), 
ek-2a{el) ■■=T(^i+l)L~3,]L~3iV )j 

efc-2Q(e2) := T'ii_3 Q-_|_i)i_3 (iJ ), 



(302) 



for k £ K3, where we choose ipl,ipl G (il) in order to get 
elements of G- From the construction, the string commu- 
tation rules and the fact that S C Z-p{Q), (j28ip follows 
easily. We also get (I292p for q, q' ^ Q3. 

The previous construction is such that for any Ei C 

Tcdg, E2 c r*j 



Comg{ek[EiE2]) = 1 
Comg{lk[Ei]) = 1 
Corns {ME2]) = 1 



dEi = dE2 = 0, 

dEi = 0, 

dE2 = 0. (303) 



In addition, the homology of the plane is trivial and thus 



dEi 
dE2 



3Fi C Tic : dFi = Ex, 

3F2 (ZTl : dF2 = E2. (304) 



S' 



G" 



TTkin like K,, 

TTk-Ji) iikeK2, 
nk-2a{i) if k e K3. 

TTkin like Xi, 

TTk-aif) iikeK2, 

T^k~2a{f*) a k e K^. 



(308) 



Due to the string commutation rules. 



{(■k2-a[Eij];G ) = {ek2-a[E^.j]] S ) = 1 - 2StflSjfl, 

iek,-24E^,J]TL^,LJ {{pk}); G'') = I - 2S,,oSj.,0, 

(efc3-2a[£^ij];5' ) = 1 — 2SifiSjfi, 



(309) 



It follows that, for k,k e K, i,j e Z, 



st, G S''' 
9u e G"' 



i = j = k — k =0, 
i = j = k-k' = Q. 



(310) 



where S'' G Po(5g), G'= G PoiGg) are such that S**-' G 

Pro(S''=), G'' G Pro(G'=). Thus we can define new LTI 
sets of independent generators 



Sa 



5'ur(^)({5n)-TW({4o}) 



G'':^G'gUT^^H{G''})-T(^H{gL})- 



(311) 
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With these definitions, the charges of S'' , G^ are accord- 
ing to proposition!^ 



Mor5,({5'=})e£fc., 
More,.({G^})ecfc.. 



(312) 



Let us show that the rest of generators have trivial 
charge. Since 

dVi, = dVl = 0, (313) 

for any k E K we have 

5g^=T(^)({5'=})eCnstr(5g), 

g^g = r(^) ({G^}) e Cnstr(g;). (314) 

Together with proposition [551 this shows that the ele- 
ments of the sets 



(315) 



keK 



keK 



have trivial charge in Sg and g'' respectively. 
For k G A'3 and some n^ G No, let 



(316) 



and set 

U r(''^({4}J=i)- (317) 



fce^a 



keK 3 



Then (j286i I287P are direct consequences of the construc- 
tion, using proposition [5T] again. 

We have to define v^ and ^„ so that (|285p and pi5l 
13171) agree. Given s S 5°, let Cs G S be the minimal 
element, in lexicographical ordering, of Sup(s). Then for 
any i, j £ Z 

'^TiL.jL (s) = TiLJL (cts). (318) 

For some M e Nq, let us label 

{sS^}™=i = {« e 5," : a. e n„^;o^}, (319) 

and, imposing translational invariance, define Vm setting 

i/,„(0) = s™. (320) 

The definition of ^„ is entirely analogous. 

3) Set S'' := (5^), g'' := {g^), k £ K. We next show 

that for any 



eZrills'^), 



keK 



there exists g € g such that 



pg^zA n ^')- 

gGQiUQ2 



(321) 



(322) 



For each k G K3, let F^ e Po(rfe) be such that 

Come;, {p) = MOTg, (7ffe_2a [Fk]) . (323) 

Since t/*^ is a constraint, |i^fe| is even and thus there exists 
Ek e Po(rcdg) with dEk = Fk. Choosing 

/ePro(efc_2a[Ffc])cg (324) 

we get 



p :=p 



Ylg'e ZAUN'S' 



(325) 



fceA's keK 

Let for qi e Qi, q2 £ Q2, 

i?,, :- {e e Fedg ur:^^ : (p';e,,(e*)) = -1}, 

^g. :- {e G Fedg : (p'; eg.-a(e*)) = -1}- (326) 



Due to (1325]) (9^;,; = 0, i = 1,2, and thus there exist 
Fq, G Po(FfcUF*J, Eg, G Po(Ffe),with i;^. = OEg^. 
Then we take 

g ex Pro I n 7Tg,[Eg,] [] ^,, [F, J ] J] d" ■ (327) 

\9ieQi 92eQ2 / keK3 

4) Next we construct the functions Hm and prove the 
direct product structure of S. Due to the construction 
in (|327p . for each m we can choose 



with 



qeQiUQ2 



Com5(sS^) = Mor5,(sS^). 



(328) 



(329) 



Extend this choice to any s G iSq imposing translational 
invariance, that is, 



T^L.JL (s) = T.L.jL (s). 



(330) 



Consider any translationally invariant ordering in 5^, 
that is, such that for any r,s £ S^ and i,j G Z, 



r < s 



For s G 5^, let 



T^L,jL (s) < T,Lji (r). 



(331) 



e, := {r G 5^ : r < s and (f; s) = -1}, (332) 

observing that \es\ < 00. Also, let 

n ^' (333) 



s := s 11 r, 

re&s 



which is a translationally invariant definition. Then for 
any r,s G S^ we have 



(r;5) = l, (f;s) = l, (r; J) = 1 - 2(5, 



(334) 
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Imposing translational invariance, we define ^m setting 
Ai,„(0) = s^. (335) 



This construction ensures (|292[) and makes the third 
equation in ()294|) trivial. The other two follow from 
S ex Z-piG) and ([281 [283 EQI . Then the direct product 
structure (|293p of S follows from the structure of Sg. 
5) To prove the direct product structure of V/G, let p G 
V and 



(336) 



Fg, ePo(rfcUrf;), 


<?i GQi 


F^, e Po(rfc), 


92 6 Q2 


7,3 e Po(s), 


Q3 e Qs 


defined by 





Com^,i (p) = Mor „j (tt,, [F^J), 

Com^,2 (P) = Mor^,2+c(7rg2_„[F5J), 
Com^,3(p) = Mor^,3+=(i/^3_„_/^[7q3]). 



(337) 



Reasoning as in p24p . there exist i?,j e Po(rodgUr*^g), 
Fg, ePo(r:dg) such that 



Pqi 
Pq2 
Pqa 



-a[E, 



'^92 



92 J; 



Mg3-a-/3[7g3J> 



91 G Ql, 

92 G (52, 

93 G Qs, 



satisfy 



Com5,(pp5) = 1, 9 G Q. 

Thus, using (I^Mj) . 

■zeQ 



(338) 
(339) 
(340) 



If Pg G V give an alternative decomposition, fromp^ G = 
G = Zv{S) we get, using (|287)) . 

P,p^er^nz-piS,)(iG. (341) 

Thus, pgG ^Pq G- ^^ 

6) To prove the first equation in (|295p . take any R e 
Cnstrg('Pg). Let for q e Q2, 



Eg := {e e Tedg : (i?; e,-a(e*)) = -1}. (342) 

and thus Zq :— eq-a[Eq] G 



Since Comgg(_R) — 1, 9i?g 
Z"^ satisfies 



Com'pq{zq) = Cora'pq{R). 



(343) 



Set z :— rioeo -^i ^^^ notice that Conic;(z) = 1. Accord- 
ing to (P55|) there exist Rq CV^, q E Q, and Rq d Gg, 
such that, setting Qo := Q U {0}, 



Com-piRz) = Co-ai-pi ]]_ Rq)- 
qeQo 



(344) 



In particular, Gomg (YI^q^ Rq) — 1, which implies, us- 
ing dlSTl HHD), that i?q e^Z"? for 9 G Qi, i?, = for 
9 G Q2 and i?, C 5| for 9 G Q3. It also follows from 
((288)) . together with ((287)) . that for each g E Gg wc can 
choose g E G^ T\neQ ^"^ ^^^h that 

Come(5)=Morgo({5}). (345) 

Then, using the fact that Rq^% for 9 G (52 U Q3 , 

(5; ^0) = (5; n ^9) = (5; i?^) = 1- (346) 

q&Qa 

Thus, i?o = and the result follows noting that for 9 G 
Qi U Q2 we have Comg[Z«] = {!}. 

The proof of the second equation in (|295p is analogous, 
but R E GnsUg{Gg) and, due to (|^55|l . i?, C 5| for 
9 G (5i, ^g C 5^ for 9 G (52 and there is no need for any 
Rq with q eQs- □ 

Corolary 40 Let S be a TSG and consider the construc- 
tion in theorem\^for G — S. Then 

V^ = Zv(j^), 9gQ, (347) 

and V / {i\) admits the direct product structure 



■p •pi -pa+M 

~, — r ~~ ~; — r X ■ ■ ■ X — ; — ; — . 
(zl) (zl) (*1) 



B. Examples 



(348) 



Trivial code — L = M = 1, A^ = and 

/ii(0):=Ao,o, z^i(0):=Zo.o. (349) 

Subsystem trivial code — L ^1, AI ^ N ^ and 

Ci(0):=Ao,o, 6(0):=Zo.o, (350) 



Toric code 


— L = 


1, A/ = 


= A = and 


ei(ei) 






ei(eD:=Ao%, 


£1(62) 


7" 




ei(e^) :=X^_o, 


Ti(f) 


:=5^ 




^i(r):=5^, 


Subsystem 


toric code — 


- i = 1, A/ = 0, AT 


ei(ei) 


_ yh 




e-i(e*):=Ao%, 


£1(62) 


_ 7!) 




e-i(e*):=Xo%, 


^i(f) 


= ^^, 




7fi(r):=5^, 



(351) 



ei(0):=Z, 



0,0, 



6(0) := Z, 



0,0- 



(352) 
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Honeycomb subsystem code — L = 1, A/ = 0, 

ei(ei) := T,,o (G^) G^, €1(6*) := Y^^, 

ei(e2):=To,i(G^)G^, e,{e;) := Z^,, 

^i(f) := S^, 7fi(r) := G^G^G^, 

ei(0) :=G^G^, e2(0):-G^G^. (353) 



Topological subsystem color code — L = 3 due 

to the (j) ~ TiLjL {(p) condition, which gives M = 16, 
N = 88. Due to the large value of M and N, we omit 
the description of /u^, v^, £^i. The rest of the construction 
is given by 



ei(ei) :— ZiQXj^QYiQXiQX2^oY2QX2fi- 

75 \r4: \^2 \^6 y3 \^5 \a1 
' ^2,0^3,0^3,0^3,0-^3,0^3,0^3,0' 



£1(62) :— -^0,0^0, 1^6,1^0, 1^0, 1^0, 2^0, 2^0, 2" 

y3 y4 \r1 v6 yS v5 V^ 
' ^0,2^0,3-'^0,3^0,3^0,3-'^0,3-'^0,3; 

/f\ cl c3 c2 c2 cl c3 c3 c2 cl 

TTil^Ij .— '-'o,0'-'l,0'-'2,0'-'0,l'-'l,l'-'l,2'-'2,0'-'2,l'-'2,2i 

ei(e*):=r2,_2(ei(e2)), 
ei(e*):-r_i,i(ei(ei)), 
7ri(r):-r_i^_2(^i(f)), 

cO ccol I I 7^(3) / r q3 c2 qI 03 02 cl \\ 

9 '^ 9 U'-'0,Oi '-'2,0'-'2,lJ '-'2,17 '-'0,2'-'3,0jJ 

7^(3) /-/ cl c2 c2 cl c2 c2 T\ 
^ U'-'0,Oi "-"0,0: "-"2,01 "-"2,1: "-"2,11 '-'0,2/ Ji 

G" := gf - t(3) ({G\r24 (G^)}). (354) 



IX. LOCAL EQUIVALENCE OF TSGS 

The general structure of TSGs given in corollary 001 
paves the way to show the equivalence, under a suitable 
class of local transformations, of TSGs with the same 
topological content. 

Definition 41 Two TSGs Si^S2 are equivalent if there 
exists a TSG isomorphism 



Crs;,(5i)(g)5| 



Cisi,{S2) ^ S^' 



(355) 



for some fci , fc2 G Nq and li,l2 G N* . 



To check that this actually gives an equivalence ~, let 
Si ^ S2 and 52 ^ S3 and let us show that Si ^ S3. 
There exist local stabilizer isomorphisms 



Cvsi.iSi) 
Cr8u{S2) 



T 



Ctsi,{S2) ^ S^' 



Ctsi,{S3)®S 



«ik3 



for some ki,k2,k2,k3 G Nq, and h, 12,12^3 G N* 
there exists a TSG isomorphism 



Crsi-^iSi) (g) S^ ' 



H 



Crs^-(53)®5^^ 



(356) 
Then 

(357) 



where 

7' 7 7' 

l-l ■ — 'l'2i 
fCi . — fC]_ to 

In particular. 



^2^2, 



^3 :— ^3^2, 
K := ksh 



k2l'2. 



i/ = (Crs,,(G)®ir''^)o(Crs,,(^) 
where It is the identity morphism 



-, QSK2'2 

irp 



ot 



5t 



(358) 



) (359) 



(360) 



Theorem 42 Two TSGs are equivalent if and only if 
they have isomorphic topological charges. 

Proof — The only if direction follows from previous 
discussions. Thus, we have to show that if Si C Vi and 
S2 C 7^2 have the same characteristic a, /i, there exists 
a TSG isomorphism F as in (|355p . 

We use the constructions of theorem [351 and corol- 
lary |40l applied both to Si and ^2. For x = 1,2, we 
let Lx G N*, AIx G No be the constants appearing in 
these propositions, and we label the mappings as 



6^redgur:,g-^7'. 




^^rfcur;, ^s,, 




M^ : S -^ v., 




i/^ : E -^ S^, 


(361) 


where k = 1, . . . , a, m = 1, . • . , M^. Let H^, 


HI. VS. 


V^, S*^, S"^ be self- adjoint operators such that 




Hk c e^(ei). 




Vk^^eUe2), 




HI « e^(eD, 




V?«4(e2), 




~S^m ^ M™(0), 




'5^=M^(0). 


(362) 


Define for fc = 1, . . . ,a. 




si := nl{i) Hi To,L. (H^) V^ n^^o {V^') 


= ±1, 


si := n^n Hi To,.L. {hD V^ T_i^,o {V^) 


= ±1. 




(363) 



We set for z, j G Z 



TTK 

x,i,j 






(364) 



For X — 1,2, we consider M^ copies of Pt and label 
single qubit pauh operators as -'^™ij, ZT,i,j. '^i^h m — 
1, . . . , Mx labeling the copy and i, j G Z labeling the site. 
Then we define a TSG isomorphism of step 2 



Crsz,i(5i)(8)& 



M2 



A CrsLAS2)®S^'' 



(365) 
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setting for i, j E Z, fc = 1, . 

1,...,M2, 



. .,a, mi = 1, 



^(W;.,,; 



, Ml, m2 






n^2X-) = /i™.((*,j))- 
(366) 

n 



X. CODES IN THE TORUS 

With a bit of care, the structure of TSSGs unveiled in 
theorem [35] can be used to understand their counterparts 
in finite lattices, that is, TSCs. This section sketches how 
to do this for lattices with periodic boundary conditions, 
so that the topology is that of a torus. We take the 
periodicity of the lattice to be a multiple of the constant 
L appearing in the structure theorem. Other periodicities 
would not change the local structure, but could give rise 
to global defects (twist lines). Another variation would 
be to consider a system with boundaries rather than a 
closed surface, but this is beyond the scope of this paper. 

A key point is that we can reconstruct the code on 
the finite lattice by reinterpreting in the natural way the 
mappings (|277p . Namely, if the lattice has dimensions 
xL X yL for some x,y S Z, we take F to be a periodic 
square lattice of dimensions x xy, rather than an infinite 
lattice. The only constraint that we impose is that x and 
y are not too small. In particular, if m is the maximal 
range among the image elements of the original mappings 
(|277p . we require that xL,yL > 2m. This ensures that 
all the properties involving local commutation relations 
remain true, for example ((2921 [2811 [2821 [287|) . The re- 
lations (|283p are still true too, and from (I288|) it follows 
easily — consider single qubit operators — that 



a+l3+M( 



7? — -pi . . .p 



For convenience, for q ^ Q2 set ea+q '■= e. 



(367) 



13 I "a+q 



We define for q ^ Q the cycle and boundary groups of 
operators 

Z, :=U{Pro(e,[z]) : z G Feyd, 
Z;:=|J{Pro(e,[z]) : z&T*^,}, 
B,:=U{Pro(7r,[F]) : F C FfJ, 
B;:=\J{PT0{7rq[F]) : F C F^J, 

and choose self-adjoint cycle operators 



(368) 



zi^q e Pro(e,(zi)), 
<9 e Pro(eg(z;)), 



Z2,q e Pro(e,(z2)), 
<gePro(eg(zt)), 



(369) 



which, due to (|281l) . satisfy the relations, for i,j = 1, 2, 

[^i.q'i ^j.q' ) t '^OijOqqi , 

yZi.q] Zj^qi) — i, 
(z* ■ Z* ,1 = 1 

According to the homology of the torus 



q,q' e Q, 
q,q' e Q, 
qeQ,q'eQi. (370) 



Zq = (zi,q,Z2^q)B, 



qi 



Zq — i'^l.qJ ' 



■2,9 



'b: 



(371) 



and notice that 



Bq oc S", 



B*(x 



5« if g e Qi, 
g«+" ifgeQ2. 



(372) 



In the finite lattice Qg and Sg are not necessarily inde- 
pendent sets of generators anymore. Indeed, the global 
constraints become now the relations: 



n 5« 1> J]^ s ex 1. 



(373) 



No other such independent relations can exist among sub- 
sets oi G = (Qg) or S := {Sg). Also, S is clearly abelian 
and its elements self-adjoint, so that 



ses>- 



±1 



(374) 



and, if necessary, we can change the sign of a stabilizer 
generator to make the product positive. This makes S a 
stabilizer group. 

Similarly, in the finite lattice the second equation in 
(|295p becomes 



ZgiG)^S Yl Zq, 

qeQ2 



(375) 



showing that {G,S) is not a gauge code, but {G,S') is, 
with 



S' ■■=S Y[ {zi,q,Z2.q). 



qeQ2 



The first equation in (I295P becomes 

Zg{v)^Zg{G) n 2qz;, 

gSQi 



(376) 



(377) 



showing that the encoded operators can be chosen to be, 
for q e Qi, 



Xq :— Zl,q, 
Xa+q '■— Z2,q, 



'^a+q ■= ^2,q^ 



(378) 



That is, there are 2a encoded qubits. 
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Instead of making S non-local, we can take as the 
gauge group 



96Q2 



,)> 



(379) 



and then {G',S) is a gauge code too. In practice both 
choices are very similar, since the encoded operators are 
actually the same. The only difference appears in error 
correction, but for large systems the value of the extra 
stabilizers becomes too random and is thus of no use. 



boundary TSSG. These turn out to be enough to label 
all the charges — because no global constraints, and thus 
no charge, can be confined to the axis — . For charges 
not confined to either half-plane, the values of k and 9 
on each side must agree. This is in particular true for 
the trivial charge. Thus, those charges that form the 
kernel of each of the two natural morphisms must be 
bosons with trivial mutual interactions. Such charges are 
especially relevant because they 'disolve' in the boundary, 
giving rise to logical string operators with endpoints on 
the boundary 



XI. CONCLUSIONS AND OUTLOOK 

Under the sole assumption of translational invariance, 
we have provided a detailed study of the structure of two- 
dimensional TSCs. This structure can always be under- 
stood in terms of string operators that carry a topological 
charge, allowing to extend the insights from well known 
codes such as the toric code. Codes can be classified in 
terms of their topological charges, which are invariant un- 
der local transformations. In the case of subspace codes, 
two codes that have equivalent topological charges can 
be related by a local transformation. It remains open 
whether or not chiral subspace codes can be constructed. 

We finish with a discussion of some natural extensions 
of the present work. 

Boundaries — The same ideas that we have used to 
classify TSCs can be applied to classify boundaries be- 
tween them. To model them, we can take the right and 
left half-plane to correspond to two possibly different 
TSSGs, allowing for arbitrary but translationally sym- 
metric — along the axis direction — gauge and stabilizer 
generators in the axis between them. Of course, we have 
to impose the topological condition on S, which still 
makes sense because we do not want to have localized 
degrees of freedom on small portions of the boundary. 

Clearly there exist natural morphisms from the charge 
groups of the two TSSGs to the charge group of this 



General codes — Although one could consider gener- 
alizations of these results to, say, stabilizer codes over 
qudits, it would be more interesting to investigate the 
structure of general two-dimensional topological quan- 
tum error correcting codes, defined in terms of LTI sets 
of commuting projectors. The expected result is that 
such codes would be describable in terms of anyon mod- 
els with additional structure. 



Higher dimensions — Even in the case of the rela- 
tively simple stabilizer formalism, the general structure 
of (translationally invariant) topological codes in three 
dimensions and above turns out to be quite rich. Already 
in the three-dimensional case there exist examples that 
do not fit on the standard homological picture [IJ, [iJ] . 
This is of great interesting due to the possible thermal 
stability 32] of the corresponding quantum memories, 
protected by the local Hamiltonian. 
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